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SFPARATION THEOREMS FOR CONVEX SETS 


B. J. Pettis * 


The following pages represent an attempt to present a fairly simple 
exposition of some of the well known basic results on convex sets in 
real linear spaces haviny topolovies. The results discussed here are 
those that naturally gronp tienselves around the separation WMeoren 
(Theorem 3) and include several of its standard consemiences concern- 
Ing the geometry of convex sets, the Wankowski-Price-arein-‘liiman 
theorem on extreme points, and a version of the so-called fundamente! 
theorem of came theory. The only previous knowledge required here con - 
Sists essentially of an acmaintance with elementary maneuvers in real 
linear spaces and in topolovical spaces; beyond these the Hahn -Vanach 
theorem and the Hausdorff ‘laximaiity Principle are each invoked once, 
and some standard criteria for compactness are called upon occasionally. 

Specifically we shall be concerned with convex and midpoint convex 

ets in areal linear space liaving a topology such that addition and 
scalar multiplication are continuous in each variable separately. Such 
spaces have been considered by Nikodym [13] and Klee [8] andaave the 
advantace that theorems stated in such a context always have as cor- 
ollaries purely alvebraic statements about arbitrary real linear 
spaces. For in any such space / there is a certain natural topolovy, 
called the “core topolouy” by Klee [8] and sometimes the “radial 


topolosy” by others, in which a subset A of £ 1s open if and only if 


or each x in A and each y in FE there is some positive real number 
such that x +A) 1s in A whenever jA/| < on With respect to 
topolosy addition and scalar multiplication are continuous in 
each variable, so that all theorems and corollaries stated below ex- 
cept. Corollary 3.13 are true in any real linear space - with respect 
to this topolocy. More will be said on this at the end of the paper. 
The histories of the results stated here are so long and involved 
that no attempt has been made to describe them. We assert only that 
almost all of these theorems in their present forms began specifically 
with Minkowski [12] in his work on convex sets in Euclidean 3-space 
(Price (14]), and that this is particularly true of the chief se- 
paration theorem (Theorem 3) and the theorem on extreme points (Theorem 
4). In view of the present importance of these two results it might, 
however, be in order to recall briefly that the former was extended to 
separable Panach Spaces by Ascoli, to normal linear spaces by Mazur, 


* This paper was written under the provisions of Contract Ni7-enr- 434, 
Task Order IIT, Navy Department, Office of Naval Research. 
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Fidelheit, Kaukutani, and Tukey, and to its present generality by Klee 
(8] using an argument of Stone’s [15]. The second was extended to 
general Ranach spaces by G.P2.Price [14] (it is well known that Price’s 
assumption of strict convexity for che norm is no actual restriction ) 
and to the adjoint of a Ranach space with the weak-* topology by Krein 
and Milman [10]. The present version was stated by Artin and J. L, 
Kelley [7]. 

Let E be any linear space over the scalar field S, where S is the 
real number system. Suppose that © denotes the zero element of E and 
that all other lower case letters represent elements of S. The symbol 
ANB will denote the set ix: x€4, x ¢ &}. Suppose also that F is a 
topological space, in which the closure and interior of any subset A 
are denoted by A* and A° respectively, and that the alzebra and the 
topology in © are related as follows: the function x + ay, where 
x €F, y €E, andaeS, is continuous in each of the three variables 
whenever the other two are fixed. This is equivalent (in view of the 
commutativity of addition) to assuming that x+y is continuous in 
y for each x and that ay 1s continuous in y for each © and continuous 
in a for each y. If given ACE, BCE, and aeS we henceforth write 
A+B for the set tx + y: x € A, y © BY andaA for the set fax: x € A}, 
these continuity conditions imply (actually are equivalent to) the 
following, as can easily be verified: for any ACE the equalities 
x + A° = (x + A)® + x)° + x and x + A* = (x + A)* = (A 
A* +x hold for any x in F; the equalities aAd° = (aA)° and aA* = (ad)* 
are true for each non-zero a in S; and for each non-zero element x in 
E the set (i Gx © A°} is open in S and the set {y: yx € A*} is closed 
in S. We shall require one particular computational rule: for any two 
sets A and B in A* + B* +B)*. The proof is briefly as follows. 
If aeéA then a + B* = (a + B)* H(A + B)*, 80 that 4 + B* C(A+B)*; 
by commutativity 4* + B C(A + B)*, also holds, and hence A*+ B*c 
+ (CA + B)*)* = (4 + B)*. 

A subset 4 of E is convex if Ax + (1 - A)y € A whenever x € A, y © A, 
and0 <A <1, i.e., if AA + (1 - AVA CA whenever 0 <A it 
is midpoint convex if these relations hold whenever \ = /2, that is, if 
A +AC2A. The intersection of any number of (midpoint) convex sets 
is again (midpoint) convex, and 4 + B and MA are (midpoint) convex 
whenever A and B are and A is any element of S, If Ais midpoint 
convex it can be established by induction that M + (1 -A)ACA when- 
ever \ is a dyadic rational k/2", where k andn are non-negative 
integers and k < 2", A (midpoint) convex set is a (midpoint) convex 
body if its interior is non-void. The intersection of all convex sets 
containing a given set A is convex by a remark above, and is clearly 
the least convex set containing 4; this will be denoted by C(A) and 
will be called the convex cover of A. 


Theorem 1. If A + A © 2A then A* is convex; hence A* is convex if 
A is midpoint convex. 


- 
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We first note that A* is midpoint convex, since A* + 4* @(A + A)* © 
(24*)* = 2(4*)* = 24%. Now let a and 4 be any two points in A®* and 
consider the map ¢(A) = Aa + (1 -A)b = 6b + A(a—b). From our con- 
tinuity assumptions ¢ 18s continuous on the reals to E and hence ¢'(A*) 
must be closed. This set clearly contains 9 and 1, and is easily seen 
to be midpoint convex since A* is. Obviously such a set must include 
the whole interval [0,1] in the reals, and so Aa + (1 -—A)b is in A* 
whenever 0 <A < J. Thus A* is convex. 

This implies that if 4 1s any set in F the closure, C(A)*, of its 
convex cover is the least of the closed convex sets containing A; for 
by the above theorem C(A)* 1s such a set, and clear!y anv such t 
must contain C(A) and hence the closure of ((A). 

An essential notion in any discussion of convex sets 18 that of 
the Minkowski functional ; » of any set B, defined on F to °,%! by 
p p(x) = inf {A: A a dyadic rational, > > 0, x €AB}, where the infimum 
of the void set is taken to be +a. Note that pp(ux) = upp(x) for any 
x and any positive dyadic rational u. If © €B then ppl = 0 and 
hence pp(0x) = 0 + pp(x) whenever pp(x)< x 


Theorem 2 Suppose b 1s midpoint convex and & €B . Then (1) Dp ts 
real-valued, (11) P p(x + ply) for any x and 
y in E, (itt) Pp ts untformly continuous in E, and (iv) 
pp(Ax) =App(x) for any x in E and any real > 2 0, and 
(v) the sets C= {x: x €E, Pa(x) < 1} and D = {x: x €€, 
pp(x) < 1 are non-void and convex, C=b°=(B*)°, and D=B* 
= (B*)*. 

Since ¢ €B° and Av 1s continuous in A, it follows for each x in E 
that Ax €B for all sufficiently small A. Hence x €A7'B for at least 
one A > 0, so that ppl x) <a for each x in establishing (1). 
Regarding (it), suppose x and y are any two points in FE and x€ AB 
and y €uB where ” and Ku are positive dyadic rationals. Then x + y €AB+ 
ub = + u) [ob + (1 -0)B) where ¢ is the positive dyadic rational 
AMA + Since (1 due to the mid-point convexity of 
B, we have x + y€(A + u)B and so pp(x + y) <A + 4. From this and 
the definition of pp it is evident that pp(x + y) < pp(x) + pply). 

lo establish the uniform continuity of pp, let > be any positive 
dyadic rational and set Vs = U A(-U) where l’ = (3B)° = 8B°. Clearly 


Vs 1s an open set containing “, and we have only to show that x -y 
being in Vs implies that! pp (x) -pply)| Sd. If x-y eVs then x-y € 8B 
and so pp(x-y) < 8; and since Vs = ~k, y-x is also in Vs so 
ply < But pplx) -pply) = pp((x -y) + y) -pply) < -y) + 


P p(y) pply) = pplx - and similarly pp(y) - pp(x) < pply - x)< 
§. Thus p ply) 

In particular, then, pp is continuous, Hence pp(Ax) is, for any 
fixed x, a continuous function of A on [0,x] to the reals, and so 
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isAp p(x). These two continuous functions coincide on the dense set 
of all positive dyadic rationals and hence must coincide on all of 
[0,a] , proving (iv). 

Finally, the sets C and J) are obviously non-void, and are easily 
seen to be convex in view of (it) and (iv). Clearly BCD, and since 
AB = AB + (1 + (1 ~ CB for any positive dyadic rational 
A <1, it follows that C CB, The continuity of pp implying that C 
is open and D is closed, we nave © |), so that 
and C*CB*C), Tf it is shown that D°CC and DeEC* then clearly 
= 0" end = = C*, ao that C = B° = (B*) and D = B* 
(B°)Y*, To see that D°CC fix x in )° since Ax is continuous in 
and )° is open, there is some u>1l such that ux €/° and hence 
pp(ux) S 1, so that pp(x) <1, and hence x eC. Finally, if 
x then pp(x) <1, and on setting x,= x where = 1 - 2°", it 
follows that x_«C, since pplx < if and that lim x, = So 


that x €(*, This completes the proof of Theorem 2. 


Now suppose that A is any midpoint convex set in &. If A° is void 
it 1s obviously convex; if A° is not void choose a in A° and set B 
4 —~ a. Then B satisfies the hypotheses of the theorem and so f° is 
convex. Since B° = (A ~ a)° = A° -~ a, clearly 4° is convex. Moreover 
(B*)° = B°, and hence ((A - a¥*)° = (A - a)°, so that (A* -a)° =A° a, 
and thus (A*)°- a = A° - a, whence (A*)° = A°, Similarly, (A°)*= A*. 
Thus we have 
Corollary 2.1 [/f A is midpoint convex A° is convex; if also A° is 

non-void then (A*)° = A° and (A° )* = A*. 

Thus if Ais any set in é the set C(A)° is convex; if also A is 
open then A CC(A)°, and so C(A) CC(A)° by definition of C(A). This 
leads us to 
Corollary 2.2 [f A is an open set in FE so is C(A). 


The final corollary to Theorem 2 is frequently useful but will 
not be used in the remainder of the paper; it is an easy consequence 
of part (v) of the theorem and a simple translation argument. 


Corollary 2.3 Let A be midpoint convex md aed. Set B =A- a. Then 
for any point x in E the following are true: (1) wf 
Pp (x) = 0 then a + Ax €A° for everyX >0; (2) if D p(x) 
* Olet = Vpp(x); then a+AxeA° for0DSA< at 
bx eA*NA®, and a +\xE€ENA* for EK<A, 

A functional is any real-valued function f on F; it is additive 
if f(x +y) = f(x) + fly) for every x and y in FE. Any additive func- 
tional has the property that f(Ax) = Af(x) for any x in E and any 
rational A; if f 1s additive and this equality holds for every real 
A, f is described as linear. The set of all linear functionals on £ 
will be denoted by E', and the set of all continuous linear func- 
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tionals by £; the set of all those not identically zero will be de- 
noted by E'\O and & \O respectively. From a simple translation 
argument it follows that if f is additive and continuous at © it is 
continuous; and if f 1s additive and continuous it is linear, since 
for any fixed x the functions f(Ax) and Af(x) coincide on the dense 
set of all rational A’s and are continuous on the reals and hence 
coincide for all real A. 

When f is any functional on FE and A is any stbset of E the symbol 
f(A) will represent the set (f(x): x€A}, and f(A)° and f(A)* the 
interior and closure, respectively, of f(A). 


Lemma 1. Let A be an open set in E and let f be an element of F'\0 
Then f(A) 1s open in the reals. 


Choose 5 in E such that f(b) 4 0. Let @ be any element of A. Since 
¢G(A) = a+Ab is continuous and ¢(0) is in A, there is some o > 9 
such that HA) €A for |A| < & Hence f(a) +Af(b) = flat+Ab) € f(A) for 
such A, and since f(b) 7 0 the set {f(a) +Af(b): [Al < o} is open 
about f(a). Thus f(A) is open. 

Refore drawing from Lemma 1 a corollary, let us recall] that if 
YM is any subset of a topological space 7 and f is a continuous real 
function on 7 then inf f(¥)= inf f(“*) and sup f(") = sup 
Corollary. If f€FNO and A is a midpoint convex body in E, let 

a = unf F(A) and © = sup f(A). Then a < f(x) < £& forjany 
x in A°, and inf f(A°) = inf f(A*) =a < £= sup f(A*)= 
sup f(A°). 

By the lemma f(A°) is an open set of reals; since it is non-void 
(due to A° being so), clearly a <f(x)< ¢ for any x in A°, and hence 
a< From the remark preceding the corollary, inf f(A°)= inf f((A°)*) 
and inf f(A) = inf f(A*); since (A°)* = A* by Corollary 2.1, clearly 
inf f(A°) = inf f(A*) = a similarly, = sup f(A*) = sup f(A®). 
Lemma 2. Let f be any additive functional on E that is bounded above 

(or below) on some non-votd open set G. Then (i) f is 
continuous and linear; (11) either f ts constant on G, in 
which case f vanishes identically, or else f(G) is a non- 
void open set of reals that is bounded above (or bounded 
below). 


On choosing x, in G the set G -x) is open and contains 6, and the 
additive functional f is bounded on this set in the same fashion as 
on G; thus we may assume G to contain 9. From an earlier remark 
preceding Lemma 1 conclusion (i) will follow if f is shown to be 
continuous at 6. Let U’ = GM\(-G) and let k be any positive integral 
upper bound for f on G. Then U is an open set containing 6 and 
| f(x)| < k for any x in U. Let n be any positive integer and set 
V = U/nk. Then V is an open set containing 9, and the additivity of 
f implies that | f(x)| < 1/n for x in V. Thus f is continuous at 6 .If 
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f 1s constant on Git mist vanish on any translation 4 of G such 
that & elf; it must then vanish at each x int, for since 4 1s open 
it contains x/n for some positive integer n, so that 0 = f(x/n) = 
f(x)/n. Tf f is not constant on G then f(G) is, by Lemma 1, a non- 
void set of reals. The case in which f is bounded-below follows on 
applying the preceding to -f. 

We come now to the very important “Separation Theoren”, which has 
had a long and highly useful career. Given two sets P and Q in F and 
a functional f on Fk, we say f essentially separates P and Vif 
inf #(P) > sup and f separates P and Qif inf f(PY > sup f(Q); 
if there exists an element of ENO that (essentially) separates P 
and Q then P and (0 are (essentially) separate. It is easy to verify 
that an additive functional (essentially) separates two sets P and 0 
tf and only if it (essentially) separates. P-Q and ©, and a continuous 
one if and only if it (essentially) separates P* and (*. From this 
it 1s easy to see that the following holds. 

Lemma 3. If in any one of the following pairs the two members are 
(essentially) separate then in every pair the two members 
are (essentially) separate: P and P ~Q adc, P* and 
Qt, (P - Q)* and &*, (P - Q)* and 6, P - Q and 6*, P and 
P* and Q. 


The Separation Theorem can now be stated as follows. 


Theorem 3. Suppose P and “) are sets in F such that (P - Q)* is a 
midpoint convex body. They (1) P and © are essentially 
separate uf and only if © is not in the interior of (P-())*, 
and (2) P and are separate if md only if © ws not in 


(P - Q)*. 


From Lemma 3 we know that P and (0 are (essentially) separate if 
and only if (P ~ Q)* and 6 are; in view of this the proof reduces to 
showing that if 4 1s any closed midpoint convex body then A and & 
are essential ly separate if and only if & ¢ A° and are separate if 
and only if 6 ¢ A® The proofs of the “only if” parts of the last 
statement are simple. If A and © are separate obviously & can’t he 
be in A, And if A and & are essentially separated by f then inf f(A) 2 
f(E) = 0 and f(A°) is by Lemma 1 an open set; since an open set of 
non-negative reals can’t contain 0, clearly A° can’t contain @, 


Tt remains to show that if 6 ¢ A then inf f(A) > 0 holds for some 
fin EXO, and that if € A°then inf f(A) > 0 for some such f. In 
either case © fails to be in A°; on choosing some element a of A° 
and letting B= a- A, B is a closed midpoint convex body whose 1in- 
terior contains 6 but doesn’t contain a; if moreover 6 ¢ A then a ¢ B, 
Letting pp be the Minkowski functional of B, we recall from Theorem 2 
thet B = {x: xek, pplx) <1} and B° = {x: xeF, Pp(x) < 1}; hence 
> 1, and in case A then p (a) > 1. Let 6 = afp,(a), so 
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that pp(b) = 1, and let F = ‘Ab: A real} and g(Ab) = A for each 
element Ab of F. Since © being in B° implies ppl) = 9, clearly 6 7 / 
thus g 18 well defined on the linear subspace F. And g(Ab) 

= pp(Ab) for A 20, and glAb) = A < OS p,(Ab) for A < 0. 
Thus g < on F, From this and the algebraic properties of g and 
Pps it follows by the Hahn-Banach theorem [1] that there exists a 
real linear functional f on F that is an extension of g and is such 
that f < < Pp on FE. Then f(a) = g(a) - ppla) #0, and sup f(B)< 
sup pp(B) = = 1], Since sup f(B) < 1 it follows from Leva 2 that fis 
continuous; thus from the equality f(A) = f(a 
f(a) - f(B) = Dp (a) - f(B) it is evident that inf f(A) - pp(a) - 
sup f(B) = pp (a). - 1, Hence inf f(A) 20; and if & €A then pp(a) > }, 
as noted earlier in the proof, and so inf f(A) > 0, completing the 
proof. 


Corollary 3.4, Let 4 and B be midpoint convex sets with A°and B 
non-void. Then these are equivalent: (1) there is some f 
in E'N\M such that inf f(A) = sup f(B), (2) A and B are 
essentially separated, (3?) 1° and B are disjoint. Moreover, 
for any f such as described in (1) it follows that f is 
continuous, that f(x) > inf f(A°) = inf f(A*) > sup f(B*) 
for any element x of A°, and that sup f(B*) = sup f(B°) > 


f(y) in case B° is non-void and y ¢€ B®. 

Letting P = A° and Q = 8B, (3) is equivalent to & not being in 
P—~Q, Put P - Q is open and hence P - Q= (P - Q)° = ((P - Q)*)° 
by Corollary 2.1. Thus 6 is not in? - 0 if and only if it is not in 
((P - Q)*)°. We can now apply the theorem and conclude that (3)is 
equivalent to A° and B being essentially separate. Rut by Lemma 3 
the latter is equivalent to (A%* and B* being essentially separate 
or, by Corollary 2.1, to A* and 4* being separate in the same manner; 
this in turn, by Lemma 3 azain, is equivalent to (2). Obviously (2) 
implies (1); and if (1) holds then f is bounded below on 4° and so 
by Lemma 2 is continuous; thus (1) implies (2). The remaining equali- 
ties and inequalities are obvious consequences of the corollary to 
Lemma 1. 

Corollary 3.2. Let C be compact and B a midpoint convex set. Then 
( and B are separate if and only if there is an open con- 
vex set containing C that 1s disjoint with B. 


If C and B are separate and f is an element of F \0 such that 
inf f(C) > sup f(B), the set {x: xeF, f(x) > sup f(B)} is an open 
convex set containing G and disjoint with B. If on the other hand A 
is such a set then by Corollary 3.1] there is an f in ENO such that 
f(x) > sup f(B*) holds for each x in A and hence for each x in C. 
Since C is compact and f is continuous, inf f(C) = f(c) for some c 
in G and therefore inf f(C) >sup f(B*), so that C and B are separate. 
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Recalling that a subset Y of EF is a subspace if x+A ye whenever 
« and y are in Y andA is arbitrary in S, and a manifold if it is a 
-ranslate of a subspace, it is clear that on any manifold any linear 
functional 1s either constant or else assumes all values in S. From 
Corollary 3.1 we can now immediately infer 


Corollary 3.3. If A is a midpoint convex body and B 1s a non-void 
mani fold then A°and B are disjoint if and only if there 
exists some f in E'\0 and some 8 in S such that f(x) 2 8 
for x in A and f(y) = d whenever y is in B. Any such f is 
necessarily continuous, and f(x) >2 hold for each x in A°. 


A set Yin FE is a hyperplane (continuous hyperplane) if and only 
if there is some er number Sand some f in E’Q0 (EXO) such that 
= {x: xe, f(x) = 8} . A set V in E is on one side of a hyvervlane 
Vif for at least one ie pair f and $ it is true that either f(x) > 
5 for every x in \ or f(x) < 8 for every x in V. The last corollary 
can now be rephrased as 
Corollary 3.4. hen A is a midpoint convex body and & us a non- 
votd manifold, A will lie on one side of some continuous 
hyperplane con taining Bif and only if A°and B are disjoint. 


Since for any f in EXO and any real number 5 the set ix: f(x) > 2d} 


is a non-void open convex set, clearly E\f contains a convex body 

wienever // is a continuous hyperplane. This combined with Corollary 

3.4 yields 

Corollary 3.5. A given manifold B lies in some continuous hyperplane 
if and only if ENB contains a convex body. 


Since any point in F is a manifold this in turn clearly provides 
the following. 
Corollary 3.6. E\0 is non-void if and only uf there ts a convex body 
in E that us a proper subset of E. 


If ACE and H is a hyperplane in E then H is a_ hyperplane of 
support of A if A* intersects H and A lies on one side of 4, and is 
a hyperplane of support of A at b if b « A* Hf and A lies on one 
side of H. Consider a boundary point 6 of a midpoint convex body 4; 
since bé A® a follows from Corollary 3.1, on setting B = 5, that 
there is some f in EXO such that inf HAD = inf f(A*) 2 f(b), and 
since 5 € A* ae is also evident that the setix: f(x) = f(b)} is a 
continuous hyperplane of support of A at 6, If conversely H is a con- 
tinuous hyperplane of support of A at some point 6 in E then 6 &€ 4* 
and for some f in ENO it is true that inf f(A*) = f(b) and = H = 
{x: f(x) = f(b)}. From the corollary to Lemma 1 it is obvious that 5 
can’t be in A°- we have 
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Corollary 3.7. Let A be a midpoint convex body and } a point in E, 
Then there ts a continuous hyperplane of support of A at 
b uf and only if b € A*\A®. 

Turning to a somewhat diflerent situation suppose A and 6 are 
non-void disjoint midpoint convex sets such tuat 4 UB = E. (That 
such pairs exist in any non-trivial space was pointed out by Tukey 
(15].) Let = A* M B*, Since b* = (ENA)* = E\A®° and similarly A*> 
EN B®, it follows that A*NA° = B*\B° and that A° and B° ere 
void together if and only if = FE. If either A° or B°, say 4°, is 
not void then A and B satisfy the hypotheses of Corollary 3.1 so that 
there is some f in ENO such that inf f(A*) > sup f(B*). Since S 
f(E) = f(A* UB) = FCA*) U f(B*), clearly inf f(A*) > sup f(B*) is 
impossible. Let 1 be the common value of inf f(A*) and sup f(B*). If 
f(x) >n then manifestly x is not in B* and so must be in A°; 
similarly, 1f f(y) <n then y € b°. Since the converses of these 
two statements are also true by the corollary to Lemma 1, it follows 
that A° = {x: f(x) >n} and B° = fy: fly) <n}. Hence {x: f(x) <n} = 
ENA® = B* and fy: fly) > n} =A*. Then 4 = {x: f(x) = n}, and VY is 
a continuous hyperplane. This has established 


Corollary 3.8. Let A and B be disjoint non-void midpoint convex 
sets such that AU B =E. Let = B*. Then either(1) 
A° U B° is veid and M = FE or else (2) both A° and B° are 
non-void and V is a continuous hyperplane having A on one 
side and B on the other. 


Tn the next three corollaries the topology of Kis presumed to be 
locally convex, that is, each open set in is the union of all the 


open convex Sets 1t contains. 

Corollary 3.9. If P and Q are non-void sets in a locally convex 
space and P - (1s midpoint convex, P and Q are separate if 
amd only if 6 is not in (P -()*. Hence if P-Q is closed and 
midpoint convex then P and | are separate if and only if 
they are disjoint. 


Since the space is locally convex, 6 fails to be in (P -Q)* if 
and only if there is an open convex set about 6 that is disjoint 
with P-Q. Put by Corollary 3.2 this is equivalent to P - Q and & 
being separate, and the latter by Lemma 3 is the same as P and YU 
being separate. 

In case the topology of F is defined by a pseudo-metric (£, the 
point © fails to be in (P - Q)* af and only if inf {o(p - gq, 6): 
p P,q € U}=distance (P - 6) > 0. If also is invariant, i.e., 
(x,y) = olx+2z, y +z) for any x,y,z in F, then distance (P - Q, 6) = 
distance (P,Q) = inf {o(p,q): p € P, q « Q, and hence 6 7 (P - )* 
is equivalent to distance (P,0) > 0. Thus we have 
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Corollary 3.19. If the topology of FE is locally convex and is de- 
fined by an invariant pseudo-metric and if P -( is midpoint 
convex then P and () are separate if and only uf distance 
(P,Q) ts positive. 


This corollary applies to Panach spaces and in particular to 
n-dimensional Fuclidean vector space. 


It is easy to see that in a locally convex space x + y 18 Con- 
tinuous in (x,y); for if G is open and a +b €G let be an open 
convex set in G such that a + 4 « W, Then V = 4 - a-5 is open about 
5 and if l = V/2 we have (a + U) + (6 +U) = a +b +VOG where a + U 
and 6 + l are open about a and 5 respectively. Thus the space 1s a 
topological group under addition, and hence if P is a closed set 
and Q 1s compact the set P- is closed [3]. The following is now 
an immediate consequence of Corollary 3.9. 


Corollary 3. 41. Tf P and Q are midpoint convex sets in a locally 
convex space E and if P us closed and ) is compact then P 
and Q are separate uf and only if they are disjoint. 


The space F is said to have sufficiently many open convex sets if 
given any two distinct points x and y in F there is an open convex 
set in - that contains one and only one of the points. Note that 
this implies that there are disjoint open convex sets G‘ and G” about 
x and y respectively; for if H is open about y and x £4 let l = 
(H- y) (y- H) and V = U/2, and set G' = x-V and G" = y + ¥, This 
imlies in particular that in ay such space the topolovy is llausdorff. 


Corollary 3.12. In a space E that has sufficiently many open convex 
sets suppose that A and 6 are such that 4-5 is a compact 
midpoint convex set. Then A and B are separate uf and only 
uf they are disjoint. 


By Lemma 3 it is sufficient to consider A - P and &, and by 
Corollary 3.2 it 1s enough to show that © not being in A-Ris eq- 
uivalent to the existence of an open convex set containing & but 
disjoint with 4-8. If there is such a set clearly 61s not in A -B, 
Conversely, if 6 is not in A-B then for each point x in 4-6 there 
are disjoint open convex sets G and G about x and © respectively, 
and by the compactness of 4-5 there are a finite number x, ..., 4%, 
such that A cl, "G,.. The set N, 1° ti is then clearly an open 
convex set about “6 tb that is disjoint with 4-B. 


An obvious consequence of Corollary 3.12 is that any such space 
E has sufficiently many continuous linear functionals,that is, for 
any two distinct points x and y in E there is an element f in F such 
that f(x) 4 fly). Since the converse is obvious, the two properties 
are actually equivalent. 

If it is assumed that x + y is continuous in (x,y) then x-y is 
also; hence if A and B are compact in such a space the set A-F is 
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the image under a continuous mapping of the compact set A x 8, so 

that A -B is compact. There now results from Corollary 3.12 the 

following final separation result. 

Orollary 3.13. If A and B are two midpoint convex and compact sets 
in a space FE that has sujfjicuently many open convex sets and 
in which x + y Us continuous in (x,y), the sets A and B are 
separate if and only if they are disjoint. 


[he second main theorem is that of Winkowski, Price, and Krein 
and Milman, and asserts that in a suitably restricted space any com- 
pact convex set is determined by its “corner” points, in the sense 
that the closed convex cover of these points is the oricinal set. The 
technical term for a corner point is “extreme point”; its definition 
is obtained as follows. A face of a convex set is any non-void convex 
subset F of A with the property that if a€ A, 56 € A, and Aa + 
(1 /A)b € F for some X such that 9 <A <1, then a € F and b € F, 
i.e., if Tis any interval {Aa + (1 - OS AS 1) inA then 
F either is disjoint with I, or intersects I at a single end point, 
or contains I, A face of A consisting of a single point is called 
an extreme point of A. It is obvious that the intersection of any 
family of faces of Ais again a face of A provided the intersection 
1s non-void; and it is easy to see that if F is a face of A and G 
is a face of F then Gis a face of A, A functional face of a convex 
set Ais any subset F of A such that for some element f of ENO it 
is true that F = {x: x € A, f(x) = sup f(A)}. Clearly every functional 
face of A is closed if Ais closed, and non-void if A is compact: 
and every non-void functional face of Ais a face of A. 


Lemma 4. If F is a compact closed face of a convex set A then F 
contains a compact minimal closed face “ of A. If E has suf- 
ficiently many continuous linear functionals M is an extreme 
point of A. 

Since F is a closed face of A there is by the maximality principle 
of Hausdorff a family of closed faces of A that includes F as a member 
and 1s maximal with respect to the property that any finite number 
of members of the family have a non-void intersection. The inter- 
section M of all members of the family is a closed convex subset of 
F and is non-void since F is compact; thus is a closed face of A. 
From the maximality of the family, “ clearly can contain no smaller 
closed face of A. If E has sufficiently many continuous linear func- 
tionals and ¥ contains two distinct points, there is some f in ENO 
that is not constant on , and hence the set V = {x: x € M, f(x) = 
sup f(“4)} is a proper subset of 4. But from some remarks above, \V 
is a closed face of M and hence a closed face of A. Since ¥ is minimal 
with respect to this property there 1s a contradiction, and is 
therefore a single point. 
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Theorem 4. A non-void compact convex set A in a space F having suf- 
ficrently many continuous linear functionals necessarily 
coincides with the closed convex cover B of its set of 
extreme points. 


By a remark above F is Hausdorff; hence A is closed and thus is 
a face of itself. From Lemma 1, A mst contain at least one extreme 
point. Therefore 6 is non-void. Clearly BCA. Tf ais a point in A 
but not an B then since 6 is compact it follows from Corollary 3.12 
that sup f(B) < fla) for some f inE NO. Hence if F = {x: x © A, f(x)> 
sup f(A)}, then F is a closed face of A that is disjoint with Bb. 
Rut, by the above Lemma 4, “F must contain an extreme point of A, and 
any such point is in B, This contradiction completes the proof. 


Pefore beginning the final theorem a few additional definitions 
must be made. A convex combination of elements of a set !/ in any 


. n 
real linear space is any finite sum of the form 5/_,A,%, where each 


n 
x; is in , each A; 1s non-negative, and “pet; = 1, A set 1s con- 


vex if and only if it contains every convex combination of its 
elements. A real function ¢ on a convex set Yis cénvex if 
C(x, ) whenever 1s any Convex combination of 
elements of V, and concave if the reverse inequality always holds 
for any such combination. Recall that ¢ is upper semi-continuous if 
for any real number © the set {x: g(x) > 0} is closed. 

In these terms we can prove, using one of the above separation 
results, the fundamental theorem of zame theory in the fol lowing 
form, which is a mld extension of Kneser’s generalization [9] of 
Ville’s theorem The present form is essentially due to Kuhn (}] Th. 30], 
and the idea of the proof to Bohnenblust and Shapley([2], 


Theorem 5. -:Let X and ¥ be real linear spaces, A and 5 non-void 
convex subsets of X and Y respectively, and ¢'(x,y) a func- 
tion on A x B to the reals that ts congave in x for each 
y in B and convex in y for each x in A, Suppose there is a 
topology in A such that A is compact and ¢' is upper semi- 
continuous in x for each y in B. Then 


sup inf ¢'(x,y) = inf sup ¢'(x,y). 
7 x 


Let us first note two facts: (i) since A is compact and ¢'is upper 
semi-continuous in x, the set {x: x € A and ¢‘(x,y) = sup ¢’(x,y) 


is non-void for each y; in particular, sup ¢'(x,y) is finite for each 
x 
y; (ii) if n = inf sup ¢'(x,y) then for any sets A and B and any 


real function ¢’ on AX B the inequality sup inf ¢‘(x,y) <n holds. 
Y 
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From (i) clearly n< a, and from (1i) the desired inequality is 
obvious in case n= -a. We may thus suppose n to he finite. Denoting 
¢' -n by ¢, so that ¢ inherits all the properties of ¢' and 
sup Hx,y) = 9, we have to show that sup inf ¢(x,y) 20, 

x 


f 


To this end, for each y in B let “ = {g: d(x,y) > 0}; I¢ % is 


any point in the intersection of all these sets then inf ¢(x ,y) > 0; 
hence if this intersection is non-void clearly sup inf ¢(x,y) 20 is 
true, and the proof would be finished. Now sition rf 1S compact and 
since for each y in B the function ¢(x, y) is upper semi-continuous 
on A and hence has a non-negative supremum, each PY 18 a non-void 
closed subset of A; hence, since A 1s compact, the intersection of 


all the Pys will be non-void 1f and only if for any finite set 


np 


y, in the set Ne 1s non-void, 


We therefore suppose NPY. to be void for such a set of y’s, 
i 
and endeavor to reach a contradiction. Define v(x) = {¢(x,y ), 


Hx,y.), ..., Hx,y,)} on Ato Since is void, clearly 
for each x in E the point (x) in E” has at least one negative com- 
ponent; hence ? f] Y(A) is void, where P is the non-negative orthant 
in E™, Let K be the convex cover of W({A). If now it can be shown 
that the distance between A and P is positive then by a remark fol- 
lowing Corollary 3.10 K and P are separate, and so there is a -con- 
tinuous non-zero linear functional y defined on E” such that sup 
2): z € K} < inf (Wp): p P}. Since 6 € P and PCP ford 20, 
it isevident that inf p P} = 0; from this and the fact 
that e,, the ith unit vector in E", is in P it follows that yle,) 20 
for each tu. And y being non-zero, clearly x, Ve ,) > 0. Let 8 = 
Ke,). Then = for any element z = ..., z,) in 
Em where = = 2, 2.0 holds for each j and 
SB; = 1, Clearly sup {d(z): z € K} is some negative number v, since 
this is true for y. 'lence S(v(x)) < v for each xin A, 1L.e., 
<3, /H x, y;) <v for each t and each x in A; from the convexity 
of ¢ in y, the convexity of B, and the fact that *;d; = 1 where each 
8, 20, it follows that ¢(x, ~,o4¥;) < v for each x, and hence if 
Yo = then sup ¢(x,y,) <0 and hence sup ¢ <0, contra- 
x 

diction as desired. 

To complete the proof it remains to show that the distance from 
K to P is positive or, equivalently, that if 9(2) denotes the square 
of the distance from z to P for each z in then inf {A 2): z K}>0, 
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Note that ©(x) is, for any z, either 0 or the sum of the squares of 
the negative components of z. \Nowif z € K, i.e., if zis a convex 


combination > rAya,) of elements of y(A),then by the concavity of 


¢ in x the component of z is less than or emial to y), 


the ittcomponent of Ax), for each v. Since has at 


least one nezative component, clearly then c( 2) > c(y("_A.x.)). From 
this it is obvious that inf {o(z): z € K} > inf {o(z): z € WA)}. Thus 
it suffices to show that inf {o(z): z € W(A)} = 9 is impossible. 


Suppose that for each positive interern there is an x in A such 
that cly(x_)) < I/n. Since A is compact there 1s some X in A at which 
the sequence {x } clusters, i.e., every neishborhood of x contains 
infinitely many x,’s. Because P (A) is void, ¢(x,y,) < 0 must 
hold for some k. Then, since ¢(x,y,) is upper semi-continuous in x 
and {x,} clusters at x, we have lim, sup ¢(x,,y,) S ¢(x,y,). Letting 
= x,y,) there is some n,such that ¢(x,,y,) for all 
n 2n,. For such n clearly Olu(x_)) > us hence lim inf oly > 
u® > 0 contrary to the fact that lim, e(y(x,)) =9. This ends the 
proof of Theorem 5. 


Havine completed the last of our theorems let us return to the 
“core” or “radial” topology for any real linear space that we defined 
in the introduction. The linear functionals that are continuous with 
respect to this topology are simply all the linear functionals. Hence 
for this topology there are sufficiently many continuous linear func- 
tionals (and therefore sufficiently many open, convex sets). Although 
the topology is not necessarily locally convex, there 1s an associated 
one, called the “convex core” or the “convex radial” topology, which 
is locally convex and has the same continuous linear functionals; in 
this topology a set is é6pen if and only if it 1s the union of convex 
radially open sets. Moreover, x + y is continuous in (x,y) although 
this may not be true for the original core topology. 


In view of these femarks each theorem or corollary above yields 
a result stated in terms of the core or the convex core topology, 
concerning subsets of any real linear space. Theorem 3, for exanple, 
provides necessary ad suficient conditions, for certain pairs of 
sets P and Q, that P and QO can be (essentially) separated by a non- 
trivial linear functional. Corollary 3.1 becomes the following re- 
sult of Dieudonné [5]: if A and B are two non-void convex sets in a 
real linear space £, and if A has at least one radial interior point, 
then B and the radial interior of A are disjoint if and only if there 
is a not-identically zero real linear functional f on E such that 
inf f(A) > sup f(B); moreover, f(x) > sup f(B) for each x that is 
radially interior to A. Similarly Corollary 3.8 becomes a result of 
Klee’s (8, (8.9)]. 
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In conclusion certain examples should be mentioned. The first is 
due to Klee [8]. In any real linear space E having an infinite Hamel 
base with respect to the reals a proper subset P of FE can be con- 
structed that 1s convex, lies on one side of no hyperplane in FE, has 
- PU6 as its complement, and is such that - PUS is also convex. it 
1s evident that P and - PUG are complementary convex sets each every- 
where dense in E with respect to every topology in £ such that x + y 
and ax are continuous in each variable. The second example is a 
variation on the first: any real linear space of more than one point 
has an infinite Hamel base with respect to the rationals, and by the 
same construction there wil] exist comp] ementary midpoint convex 
sets that are everywhere dense with respect to every such topology. 
The last separation example will be only cited; it is due to Dieudonné 
[5], and consists of two bounded closed disjoint convex sets in the 
Ranach space of absolutely convergent series that cannot be essentially 
separated. Finally Pourbaki [4] has an example showing the necessity 
of the compactness hypothesis in Theorem 4. 
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ANNOUNCES 


THREE % TABLES DESIGNED FOR SAMPLING 


In pamphlet form, gives percentages for numerators to 
50, (150 with only one additional step), and any de- 
nominator —- percentages accurate to .1% from 0 to05.8% 


and a very good approximation from that point on. 
$2. 50, 


Quick approximate % Table, in manila folder size, covers 


numerators to 40 and any denominator. 
$1.00 


Quick % Table, in manila folder size, covers numerators 
to 90, denominators in 10’s or 25’s to 830, percentages 


accurate to .1%. 
$1.00 


ALL THREE TABLES FOR ONLY 
$3.50 


TWICE AS FAST AS 
A SLIDE RULE YET 
CHEAPER ! 


A CERTAIN BRIDGE TOURNAMENT SEATING PROBLEM 
AND LATIN SQUARES 


James A. Ward 


The following problem appeared in the American Mathematical Monthly 
in 19366); 

“How may eight married couples play a seven round bridge tou 
ment, 1f each man plays one round with each lady except his wife, 
everybody plays against everybody else except his or her spouse?’ How 
many solutions exist? Can this be zeneralized for 4 couples playing 
4n -1 rounds? Does a solution exist for 4r+ 2 couples playing ‘+ 1 


al 


rounds?” 

Bucker ‘2? gave a solution for eight couples and referred to the 
four-couple solution of Dudeney. 

The purpose of this paper is to show that any solution of the 
bridge-tournament seating problem for c couples determines three c by 
c latin squares,* orthogonal in pairs; to point out that no solution 
exist for c=6 (a 3-table tournament); and to give the solution for 
c-2* (k>1), Since the solution utilizes a field of characteristic 


2. the author seriously doubts the existance of a sclution if c £2", 


Theorem 1. Lf this bridge tournament seating problem has a solution 
for ¢ couples, there exist 3c by ¢ latin squares, orthogonal in pairs. 
Let the c men be denoted by My, M>, «+, m,, and their respective 
wives by w,, 8, ..., ¥,. In the r-th round of the seating arrange- 
ment denote the man opponent of m. by a and the lady partner and 
opponent of my by Os and Win respectively. 
Since each man plays against each man exactly once, the m; 
(r=1, ..., c-1) are all the men except mi. Hence the set mj, mis? 
Mi _,1s a permutation of FOr t= 1, 2, Further- 
more mj, = m,; would imply that in the r-th round m. and m have the 
same man opponent, which 1s tmpossible. Therefore for every r the set 


1S a permutation of Ms, «++, Me. Hence we see that 


A latin square is ann by narray in which each of the numbers from 1 
_to n appears exactly once in each row and each column. For illustrations 
see the three4 by 4 latin squares just after Theorem 2 and the three 8 by 8 
latin squares near the end of the paper. 

Two n by n latin square (a, ) and (Cb, ) are onthogonal if the n° order 
pairs @,), b;,;) are distinct. Each pair of latin squares in the examples 


given above is onthogonal. 
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is ac by c latin square. 
Since #,; plays against each lady except his wife uj,(r=1, 2, 
.., ¢-1) are all the ladies except the wife of m,. Therefore w,, 
a oy 1s a permutation w;, ..., We. Since no lady can play 


against two men simultaneously the Wty see, We are distinct for 
r 


each r and 


is a c by c latin square. Likewise we, are distinct 


‘ ° 
and Wi are distinct so that 
r 


79 


w! 
24 


is a c by ¢ latin square. 

The pair (m,_, wj,) are opponents against m; in the r-th round. If 
this pair is the same pair as Cay. w;,) then a particular man and 
lady are partners twice, contrary to hypothesis. Nor can (mj, wi,) 
equal (m,, wv), for no man plays with his wife. Hence A and B are 
orthogonal. Similar arguments show that A and C are orthogonal and 


also B and C, and the theorem is proved. 


Corollary. This bridge tournament seating arrangement is impossible 
for a 3-table tournament. 

This would require 6 couples and by theorem 1 would require 3 6 
by 6 orthogonal latin squares which Tarry‘4) showed to be impossible. 

We can determine this bridge tournament seating arrangement for 
c =2* couples (2**! tables) is the following way: 
= 0 


Denote the elements of the Galois field of order c= 2" by a, 
a,= 1,a,, Then 
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m, m, 
m m 
Ai = 
m mo 
| 
‘ 
w' 
1 


BRIDGE TOURNAMENT SEATING PROBLEM 


a 
aja +a, 


aa a 


aa a aa a 


is a latin square for u=2, 3, ..., ¢ and these squares are ortho- 
gonal in pairs‘5), 
Let us set up the correspondences: 


» +a, i, in which 


(2) 
a, 8, and y are to be determined. Under this correspondence the U-th 
columns (with each top element deleted) of be Le and ny will deter; 
mine a seating arrangement (the men opponents, lady opponents, and 
lady partners, respectively) for each mM i 


a,+a. om a +A. 
a el B 


a 
t,’ r 


round man opponent’ lady opponent’ lady partner 


We will now show that these are the required seating arrangements. 
Since the elements of the column of Ly are distinct, ..., 
mi.., are distinct and none of them equals m., so that m, has each 
man as his opponent. Since the elements of the u-th column of L , are 
distinct and none of them is w,, so that m, plays against each lady 
except lis wife. In the same manner we show that m; plays with each 
lady except his wife as a partner. By the method used in the proof of 
theorem 1 it can be shown that the orthogonality of L,, Le, and Ly will 
prevent people playing as partners more than once or as opponents 
more than once. 

Finally we must show that the set (3) is consistent, that is: if 
in the r-th round, m. and m. are opponents, the lady opponent and 
partner of m. must be the lady partner and opponent, respectively, of 
ms. If in the r-th round m, is the opponent of m;, and conversely, we 


have by (2) 


Hence 


(4) 
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u 
m. w. w! 
ot 
c-l wv. 
= @,,19,+ a, = + a; 
| 
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which holds because a field of order 2* has characteristic 2. For 
their lady partners and opponents we must have 


which holds by (2) if and only if 


From (4) either of these gives 


a 


Since a,, #0 for r =1, ..., ¢ -1 we have 


which 1s independent of r, and henc> holds for every round. 
From (1) we must have a,a,a, 40. If a a7 4%, a, =0, Hence by (5) 
L,, Lg and Ly can be chosen in ne -1)(¥ 42) w ways. Thus we have proved 


a’ 

Theorem My This bridge tournament seating arrangement for 2" couples 

may be accomplished in (2*-1)(2*-2) ways from any three distinct latin 
squares (1) such that a, =a, +a,. 


Hence there are 5 ways of constructing a 4-couple (2-table) bridge 
tournament. The conditions of theorem 2 are satisfied if we take L, 
Lz, and Ly to be respectively: 


| 


Following the method used in the proof of theorem 2 we find the 
seating arrangement for each m. by taking the t-th columns of L,, 
Lz, and Ly (with top element deleted) as the elements corresponding 
to the a opponents, lady opponents, and lady partners, respectively, 
of ms . The arrangement follows: 


For my For 


Round Man - Lady Lady Round Man Lady Lady 
opponent opponent partner opponent opponent partner 


w. =w., w. 
Vr 
Ry 
a, @ 4a, a, @, a, 
a, 4, a a, a, a, 4a, a, 4, @ 4a, 
a, @, a, a, @, ay a, a a, 
‘ 
1 m. w, wv, l ms w, ws 
4 ‘ 


BRIDGE TOURNAMENT SEATING PROBLEM 


For m, For my 


Round Man Lady Lady Round Man Lady Lady 
opponent opponent partner opponent opponent partner 


wy w 


2 
4 
1 


For an 8-couple (4 table) bridge tournament we can choos 
latin squares 1n 42 ways. Three latin squares which fulfill the co 
tions of theorem 2 are (only the subscripts are giver 


The seating arrangement for each m. is found by taking the i-th 
column (with the top element dteted of each of the three latin 
squares above. The three columns will denote the men opponents, lady 
Opponent, and lady partners, respectivelu of m,. For brevity we give 
only the subscripts. 


Round 


FOOTNOTES 


1. G. A. Whittemore, American Mathematical Monthly, Vol. 43 (1936) p. 242 

2: E. Backer, American Mathematical Manthl Vol.45 (1936) p. 475 

3. H. E. Dudeney, Amusements in Mathematics, p.203 

4. G, Tarry, Le Probleme des 36 officiers, Association Francaise pour 
L’Avancement des Sciences, Comptes Rendus, Vol. 29 (1901) pp.170-203. 

5. H. B. Mann, Analysis and Design of Experiments, Dover Publications, 
Yack, 1940. Chapter 6, pp 61-106 


University of Kentucky 
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3 vy . > ™ 
] 256 165 478 387 612 521 834 743 
2 324 413 142 231 768 857 586 675 
3 467 358 285 176 823 714 641 532 
4 573 684 751 862 137 248 315 426 
5 638 547 816 725 274 183 452 361 
6 782 871 564 653 3U6 435 128 207 
4 B4U5 736 627 518 481 372 263 154 
* ~ * * * 


LONG - SHORT LINES 


Glenn James 


Forward. It is not what mathematicians say but the way they say 
1t that makes mathematics almost un-understandable to the layman, the 
Student and the mathematician who 1s not an expert in the subject 
matter at hand. Thus the highly concentrated, ideosyncratic language 
of mathematics is a handicap as well as an essential aid in the 
development of the subject. This handicap can be removed by translat- 
ing mathematical treatments into plain Fnelish* or, in the case of 
Students, introducing them to mathematics in plain Fnglish. The 
following paper attempts to present the principle of a sequence(in 
this instance a sequence of sets of curves) approaching a limit = which 
diflers radically from the sets of curves, in understandable language. 


The length of the strip of carpet required to cover a set of 
stairsteps rising from a fixed point on one floor to a fixed point on 
a higher floor is the same regardless of how many steps there are. It 
1s equal to the horizontal distance plus the vertical distance covered 
by the stairway, allowing perhajs a small diterence due to turning 
corners. 

A few years ago a professor from another department came into my 
office awed by having discovered (for himself) the above fact, awed 
not so much by the above fact as by the situation to which it leads. 
He had drawn triangles such as those below (in Fig. I). 


AC 


/ 


| 


fie, 


*Current publications are doing considerable along this line. There comes to 
my mind | now the pudlicattons of the Galois Institute, Some articles 
in the Scientific American and the standina request of the Canadian 


Journal of Mathematics that its authors provide summarizing introductions to 
their articles, which can "be understood by the non—expert". 
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Consider the four middle size triangles. It is quite evident that 
the distance 4AB+BC is equal to the sum of the legs of the small 
triangles and that we could draw four smaller triangles in each of 
the small ones thus getting sixteen small triangles the sum of whose 
legs is equal to the sum of the legs of the first set of triancles 
hence equal to AB + BC. Now an extraordinary situation begins to appear. 
You can keep replacing your setsof small triangles by sets of smaller 
ones until you can no longer distinguish your row of small triangles 
from the straight line AC. Yet the distance along the jazzed line from 
Ato C will still be equal to AB + BC, 

Now one wonders if a similar situation would exist if he replaced 
triangle ABC by a semicircle with diameter AC and the small trianzles 
by semicircles as shown in Fig. Il. 


Fig. II 


A similar situation does exist for the distance along the large 
semicircle is equal to the distance along the row of small semicircles. 
We prove this by recalling that the length of a semicircle is equal 
to the diameter times 7/2. lence the length of the large semicircle 
is AC times 7/2 while the distance along the small semicircles is the 
sum of their diameters each multiplied by 7/2 but the sum of their 
diameters is exactly AC hence the distance along the small semicircles 
is also AC times 7/2. Now if you make the diameters of the small 
circles sufficiently small you can no longer distinguish the row of 
little circles from the straight line AC. Yet the distance along the 
little circle path is not the same as along CD. Tt is as we have shown 
the same as the distance along the large semicircle. 


— 
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Another such situation arises when one compares the curve made by 
a point on a large wheel, as the wheel rolls along a straight path, 
with the curve made by a point on a smaller wheel, as it too rolls 
along the path. These curves are pictured in areduced drawing in Fie. IIT, 


Fig, IIT 


It can be shown by the use of caleulus that the curve from4 to B 
is the same length whether you travel along that made by the large 
wheel or along that made by the small one. If you would use a large 
wheel with diameter one hundred feet, say, and for the small] one a 
fine needle, the distances along the two paths would still be equal. 
Again, 1f the small wheel be so small that you cannot distinguish its 
path from the straight line AB, the distance along the pinkley line 
would still be equal to that along the curve made by the wheel whose 
diameter is one hundred feet. 

In the three cases just considered the rows of small figures, the 
triangles, the semicircles and.the cycloids (for that is what we call 
the curves in Fig. IIL) approach the straight lines which they lie 
along as they become smaller and their numbers become correspondingly 
larger; but their lengths do not approach the lengths of these 
straight lines. 

For convenience let us call these apparent straight lines, of 
unusual length, pseudo-lines. By “apparent straight lines” we mean 
our sets of small figures after they have become, individually, so 
small (and their numbers so great) that one cannot distinguish them 
from straight lines. 

One now begins to wonder what kinds of curves one can have such 
that sets (families) of them will approach a pseudo-line, and what 
lengths pseudo-lines can have. 
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Let us consider one little typical arch in some family of curves 
such as in Fig. IV. p 


M 


O 
Fig. IV, 


Suppose OP is greater than WN. Then MPN is greater than QV, If 
this be true of all the little arches in a family of curves which 
defines a pseudo-line, then this pseudo-line is more than twice as 
long as the proper line which serves as a base. Again, if OP be ten 
times as long as MN, then the corresponding pseudo-line would be at 
least twenty times as lone as the base line, and if OP be a million 
times as long as VN the corresponding pseudo- line would be more than 
two million times as long as the base line. Incidently, it would seem 
to be dangerous to say that an apparent straight line is the shortest 
distance between its end points, for its length depends upon how it is 
generated. 

Some General Observations. If we think of our family of curves as 

a cross section of an undulating sur- 
face like a corduroyed road, one can easily see how we could have a 
small area which considered as the product of a pseudo-line by a 
constant width would have an arbitraily large, apparently plane, area. 

Obviously in the sets of small arches, we have considered, not all 
would need to be similar nor indeed of the same height. It would 
suffice if they all had the same ratio between their 9P’s and MN’s 
(see Fig. IV) and the heights of the highest of them approached zero. 

Moreover, instead of a line for base we might have some fixed curve. 
For example, we might consider the arches developed by fixed points 
on small circles rolling around the outside (or inside) ofa large 
fixed circle thus developing what are known as epicycloids and hypo- 
cycloids. If the lengths of the rolling circles are taken smaller 
and smaller the families of arches which they develop approach the 
fixed circle as a limit but the lengths around these sets of arches 
does not approach the perimeter of the fixed circle. Thus they develope 
what we may call pseudo-circles. This concept can obviously be extended 
to an area of any curve*, which may be a section of an arbitrarly 
large pseudo-area that appears to be a smal] actual area. This is 
a matter of considerable practical importance, for instance when we 
are concerned with heat flow through a sur face. 


For an analytic treatment of the above concept froma slightly dif- 
ferent viewpoint, readers who have the prerequisites for the calculus 
of variations might like to read: Tortoku Mathematical Journal Vol. 39, 
pp. 322-326 and Tonelli, Calcclo de Variszzoni Vol. |, pp.95-105, 


CURRENT PAPERS AND BOOKS 


ikdited by 


H.V. Craie 


This department will present comments on papers previously published 
in the MATHEMA: ©S MAGAZINE, lists of new bool s, and book reviews. 

In order that errors may be corrected, results extended, and in - 
teresting aspects further illuminated, comments on published papers in 


all departments are invited. 
Communications intended for this department should be sent in 


duplicate to H.V. Craig, Department of Applied Mathematics, University 
of Texas. Austin 12, Texas. 


Comment on L. ©. Diamond’ s "New Meanings for 01d Symbols"* 


H. W. Becker 


The table of “Colors as Number Symbols” (p. 212) is Some- 
times supplemented by 2 colors, zold and silver, which appear only 
in the 3d and 4th bands, with entirely different meanings in the 2 
bands. In the 3d band, sold and silver mean multiplication by 10% 
and 1% respectively. Thus brown-black-gold means (10)(.1) ~ 1 ohm. 
In 33 years experience in electronics, it so happened I’d never seen 
precisely such color-coded resistors, until finding them on the lab 
experiment resistor boards used by all students at R.F.I. (Why could 
not black-brown-black also be used, to indicate 1] ohm? Well, it 
just isn’t done, I’ve never seen black in the lst band.) This en- 
ables color-coding from 19 down into the range of. fractional ohms. 

In the 4th band, as Mr. Diamond knows, cold and silver mean a max- 
imum tolerance of 3% and 10% resp., since resistors are difficult to 
mass-produce with high precision (attained by filing notches where 
necessary, as in multimeters). Absence of the 4th band is supposed 
to denote a maximum tolerance of 20%; which 1s a good joke, because 
tolerances of 50% are frequently encountered. Wany circuits aren’t 
critical anyway, of these wide tolerances. Put TV sweep circuits are: 
if your picture rolls or tears, maybe some resistor has changed its 
value too much! Tolerance color-coding of course corresponds to 
rounding off, or probable error, in ordinary mathematics and science. 
In this Electronic Computer Age, any mathematician might have to 
learn the “lingo” of these “cismoes’. 


* MATHEMATICS MAGAZINF, 29 (1956) 290-16. See p. 212. 
Also, A. Marcus, RADIO SERVICING (Prentice-llall, NYC, 1954) ». 7. 
Radio Engineering Institute, Omaha, Nebraska. 
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CROSSED LADDERS 


The Trapezoid of Two Crossed Ladders 
C. D. Smith 


In MATHEMATICS MAGAZINE, Vol. 29, No. 3, we have a discussion by 
H. A. Arnold where z is calculated in terms of the height of the 
crossing point as unit. To obtain any required length in customary 
units such as feet, we may let the height of the crossing point be 
represented by c. The three relations follow: 


Tt should be of interest to extend the discussion to cases where 
three of the six lines are given and the remaining three lines are 
‘required. The case discussed by Arnold, where a,5,c, are known may 
be reduced without further transformations as follows. From (2) and 
(3) y*-x2 = b%- a*. This result combined with (1) cives eitner x 
or y in an equation of fourth degree. Values of x, y, and z follow. 

There are 2) combinations of % lines taken 3 at a time. The solution 
referred to leaves 19 cases for consideration. If we know x, z, and 
a, it follows that y may very and a is the locus of the cross point. 
There is no unique solution. If y, z, and b are known, the value of 
x may vary and the cross point has the locus b. If x, y, and c are 
known, we have the interesting case where c is the same for every z. 
In fact, the locus of the cross point is a straight line parallel 
to z. This must be true since equation (1) gives the relation which 
is independent of z in (2) and (3). . 

We now have 15 cases remaining where we expect unique solutions. 
In each of these cases, the solution follows directly from (1), (2), 
and (3). In conclusion we can say that the problem has 20 cases with 
3 parts given, of which three cases are indeterminate and only one 
case, with a, 5, c, given, which leads to an equation of fourth 


devree. 


Differential Equations. Ry Hlarry W. Reddick and Donald F. Kibbey 
John Wiley & Sons, New York, 1955, 304 pages. $4.50 


The third edition of Differential Equations was published in March. 
Vore than half rewritten, the book brings up to date an already well - 
known text. 

Difierential equations deals with methods of solving ordinary 
differential equations and with problems in applied mathematics in- 
volving their use. The third edition contains a new chapter on partial 
differential equations and a section on the adjoint equation, the 
latter appearing in the revised discussion of the linear equation of 
second order. The authors have also effected many additions, changes, 
and rearrangements involving the other chapters: preliminary ideas, 
diflerential equations of first order, linear equations with constant 
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coefficients, some special higher order equations, simultaneous eq- 
uations, and series solutions. ; 
Richard Cook 


Spheroidal Wave Functions, Py J.A. Stratton, P.M. Morse, L.J. Chu, 
J.D.C. Little, and F.J. Corbato. John Wiley & Sons and The Technology 
Press of the Massachusetts Institute of Technology. 1955, 513 pages 
$12.50. 


This book is an exhaustive compilation of tables of separation 
constants and coefficients, It was published in January under the joint 
imprints of the above publishers and is the work of five specialists. 

Dealing with spheroidal wave functions appropriate for prolate or 
oblate spheroidal boundaries, the volume defines certain standard 
forms of their solution that are of greatest practical use. The book 
also displays a collection of formulas giving the important mathe- 
matical properties of these functions, and provides a set of tables 
from which values of the solutions can be obtained in the more in- 
teresting range of variables. [hese tables contain the series coef- 
ficients, together with some of the separation constants and allied 
coefficients. 

Superseding Elliptic Cylinder and Spheroidal Wave Functions, the 
present work affords greater access to calculations that can be put 
to work in the fields of applied physics, acoustics, and radar. The 
tables permit the handling of wave problems in spheroidal coordinates 
with approximately the same degree of facility possible for rectangular, 
circular, cylindrical, and spherical coordinates. All the numbers 
contained here were determined by the high speed electronic digital 
computer Whirlwind I at M. I. T. Computed, tabulated, and printed 
automatically, the collection takes on a unique degree of accuracy 
otherwise unobtainable. The tables are accompanied by considerable 


theoretical material. 
Richard Cook 


Table of the Descending Exponential, x = 2.5 to x = 10, National 
Bureau of Standerds Applied Mathematics Series 45, 75 pages, 50¢. 
(Order from Government Printing Office, Washington 25, D.C.). 


The descending or negative exponential e~* is tabulated in this 
publication from x = 2.5 to x = 10 at intervals of .001 to 0 decimal 
places. The table provides greater accuracy than has heretofore been 
available in this range of the argument and hence facilitates inter- 


polation. 

Many laws of nature in the realm of classical and modern physics, 
including classical mechanics, kinetic theory of matter, statistical 
mechanics, electricity, magnetism, and quantum mechanics, are expressed 
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in the form of ordinary or partial differential equations, the solutions 
of which involve exponential functions. This also applies in certain 
branches of physical chemistry, such as chemical kinetics. Exponential 
functions are widely used in the theory of probability and statistics. 

The table in this volume is a supplement to the tables of the ex- 
Ponential function e* that were prepared in 1939 hy the New York 
Mathematical Table Project under the Bureau’s scientific sponsorship. 
They have twice been reprinted — in 1947 as Mathematical Table MT2, 
second edition, and in 195] as Applied Mathematics Series 14. In the 
earlier volume the descending exponential is given from x=9 to x = 2.5 
at intervals of .9001 to 13 decimal places and for x =1 to x =100 
at intervals of | to 19 significant figures. 


(NOTE: Foreign remittances must be in U.S. exchange and should include 
an additional one-third of the publication price to cover mail- 
ing costs). 


The Mathescope. By C. Stanley Igilvy. Oxford University Press 
1955, illustrated. 


Mr. Oeilvy acquaints the layman with the intellectually stimulating 
aspects of various branches of mathematics. Combining an introduction 
to the subject with actual problems and examples, he gives the reader 
a better understanding of the theorectical material. Instead of go- 
ing over any of the old and tiresome school-room topics, the author 
explores some of the less familiar by-paths from which may be obtained 
interesting glimpses of the kind of things with which mathematicians 
concern themselves. Cuick to dispel the impression that mathematics 
is no longer a fruitful area of investigation, the book presents 
mathematics as a vital subject with constantly broadening frontiers. 
The more serious discussions are interlarded with many amusing 


illustrations. 
Rook News-Oxford Press 


The French Bibliographical Digest. Fdited by the Galtural Division 
of the French Fmbassy, 972 Fifth Avenue, New York 21. 


This sixth issue of the second series of the French Bibliographical 
Digest is devoted to Mathematics. Although originally it had been 
planned to cover in a single volume French contributions to the whole 
field of Mathematics, the abundance of material has prompted usto 
prepare two separate issues. The present one deals with Pure Mathematics 
Part II which is to be published shortly will deal with Applied 
Mathematics. 

The French Ribliographical Digest is intended primarily tomake 
French scientific work better known in the United States. Libraries, 
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university departments and scientists will, upon request, be placed 
On our mailing list and receive the publications without charge. To 
avoid indiscriminate distribution, our correspondents are advised to 
Specify the particular field of their interest. 

Pierre Donzelot 


Permanent Representative of 
French Universities in the United States 


4n Introduction to Mathematics: A Historical Development, Revised 
Fdition. By Lee Fmerson Boyer. Henry ilolt and Company. 


This hook is the revised edition of the book formerly titled 
An Introduction To Vathematics For Teachers and the alternate edition 
titled Mathematics, A Historical Devdlopment. In the main, the body 
of the test remains unchanged. Most of the problems and exercises have 
been changed and the number of problems increased. In addition to the 
greater number of problems in the main text a larve set of sup- 
plementary problems and exercises is fotind in the Appendix. New sections 
have been added on installment buying and bond purchasing. The sup- 
plementary section on alsebra contains new illustrations of the uses 
of this branch of mathematics. The Appendix also contains aset of 
tables which eliminates the need for outside references as far as 
mathematics table are concerned. 

For those readers who are not acquainted with the first edition, 
the book is well suited to provide content mathematics for prospective 
arithmetic teachers or to supply a terminal mathematics program for 
veneral education purposes. Althouch the text is written in a simple 
style it introduces, and even stresses, the philosophy and fundamental 
concepts of mathematics. It stresses mathematical meanings throughout 
by the spirit of its writins and the practical character of the 


roblems. 
Lee F. Boyer. 


Numerical Analysis. Ry Zdenek Kopal. John Wiley ®& Sons, 1954, 
440 Fourth Ave. New York 15, N.Y. 555 paves, $12.90, 


An introduction to the numerical analysis of the functions of a 
single real variable, the new book emphasizes the application of 
numerical techniques to problems of infinitesimal calculus. 

An introductory chapter cives the present status and achievements 
of numerical analysis and places them in historical perspective. In 
Chapters Two through Six, Pr. Kopal supplies those elements of the 
theory and practice of interpolation (based on polynomial approximation) 
which are necessary for numerical integration and differentiation, for 
the solution of ordinary differential equatians of any order or devree 
for initial-value problems, and of linear differential equations of 
any order for boundary-value problems. Chapter Seven provides a 

Richard Cook 


TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on 
methodology, exposition, curriculum, tests and measurements, and any other 
topic related to teaching, are invited. Papers on any subjeet in which you, as 
a teacher, are interested, or questions which you would like others to discuss, 
should be sent to Jaseph Seidlin, Alfred University, Aflred, New York. 


Near ‘ir. Seidlin: 

For some tine | have been somewhat annoyed with the treatment in 
several books of he lean Value Theorems and extensions. I have there- 
fore written the encloeed article in the belief that other teachers may 
be interested in it. I « i be pleased if you find it suitable for pub- 


lication in your mavé 
Sincerely vours, 


“urray R. Spiegel. 


MEAN VALUE THtOREWS AND TAYLOR SERIES 
R Spiegel 


In all of the textbooks on elementary and advanced calculus with 
wiich the author is acquainted, the various mean-value theorems and 


Taylor serles with a remainder are arr ived at by setting up a function 
) t 


judiciously and then applying Rolle’s Theorem. In many cases the 
student justiflably may cet the feeling that this “suitable” function 
1s pulled out of the proverbial hat. The purpose of this article is 
to present a basis for arriving at these “suitable” functions. The 
method employed does not seem to be well-known, but appears to be 
valuable from a pedacovical as well as theoretical viewpoint. 

We begin by stating the theorem due to Rolle which will be re- 


ferred to throughout the paper. 
Rolle’ s Theorem: Let F(x) be defined, single-valued and con- 
tinuous 1n the interval a < x 5b and be 
such that F(a) = F(b) = 0. Furthermore let F(x) have a deri- 
vative (finite or infinite) in the open interval a < x < 6. 
Then there is at least one number 5 such that a <5 <b and 
for which F’(s) = 0. 


This theorem is adequately proved in many texts although they 
seem to avoid unnecessarily the case where F(x) has an infinite deri- 
vative. 

Let us now consider a function f(x) defined, single-valued and 
continuous in a < x < 5 and having a derivative in a <x < b. We 
seek to approximate f(x) in the interval a < x < b by a linear func- 
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tion A + Bx where A and B are constants which we shall determine. 
Let us consider the difference between f(x) and the linear function 
A + Bx and write 


F(x) = f(x) - (A + Bx) ete s 6. (1) 


We now choose the constants A and B so that F(a) = F(b) = 0. That is 


F(a) = f(a) - (A + Ba) = 0 (2) 
F(b) = f(b) - (A + Bb) = 0, (3) 


Since F(x) now satisfies the conditions of Rolle’s Theorem,it follows 
that 
« - B = 0 ( 4) 
so that 
(5) 


By solving equations (2) and (3) simultaneously for 8B, equation 
(5) becomes 


(5) 
b 


f(b) = fla) + (b - a)f'(s), (7) 


It is now natural to ask whether we can generalize the procedure 
adopted above by considering the diflerence between f(x) and a quad- 
ratic approximation to f(x). For this purpose we de fine 


F(x) = f(x) - (A, + Byx + C,x?) (8) 


where A,, B,, and ©, are constants which we wish to determine. Again 
we ask that the conditions F(a) = F(b) = 0 be imposed so that once 
more we may make use of Kolie’s Theorem. There is certainly no loss 
in generality if we write (8) in the form 


F(x) = f(x) - [4 + Bx - a) + C(x - (9) 
which will be a little more convenient in simplifying the algebra 


involved. Upon imposing the condition that F(a) = 0 we find from (9) 
that A = f(a), so that (9) becomes 


fle) fle) He 6) - Clz (10) 


If F(b) is to vanish we see from (10) that we mst require the condi- 
tion 


(b) f(a) 
1.e. 
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f(b) = f(a) + - a) + Clb - (11) 
Py applying Holle’s theorem we have 
F'(é) = - B- - a) = 0 


However this 1s not enough to determine the constants B and C. We do 
this by imposing a further condition. Since we have F‘(s) = 0 it is 
natural to ask that F’(a) = 9, for if both F’(a) = 0 and F’(a) = 0 
we will be able to apply Rolle’s Theorem to the function F‘(x) and 
say that there exists a number m between a and ¢ such that F"(m) = 9. 
Of course to do this we must be sure that F‘(x) 1s continuous in 
a <x <b and has a derivative ina <x < 5. This is accomplished 
by requiring that f‘(x) have similar properties. Py asking that 
F'(a) = 0 we have from (10) 


F'(a) = fla) - B=0 we (13) 


Thus (11) becomes 


= fla) +f a) +C(b - (14) 
Since F'(a) = F'(Eé) = 0 we apply Rolle’s theorem to obtain 


F"(m) = - 2C = 0 a<m<eé (15) 
or 
C = ”f"(m) a<a< ( 15) 


Thus (14) becomes 
f(b) = fla) + + f"(m)(b ~a) < €<b. 


This 1s merely a statement of Taylor’s theorem with the remainder 
zsiven in the form due to Lagrange. It is interesting to note that 
the number m in (17) is closer to a than the number < in (7). 


Upon extending the above procedure to a consideration of the 
function 
F(x) = f(x) - [A + Blx - a) + C(x - a)? + D(x - a)3) (18) 


where f(x), f'(x), f"(x) are continuous in a < x <b and f(x) has 
a finite or infinite derivative in a < x <b, the reader may easily 
obtain, by successive applications of Rolle’s theorem in a manner 
exactly analogous to that given above 


f(b) = fla) + f'Ca)(b - a) + f = (b - a)? 


(b-a)? (19) 


where a<\<m<o<b. 


Further extensions to the Taylor series with the remainder after 
any number of terms may easily be supplied by the reader. 


| 
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One further remark may not be out of place here. Let us consider 
the function 


F(x) = f(x) - [A+B6(x)] < } (20) 


where the civen function @(x) is used in place of a. Py imposing 
the conditions Fla) = F(b) we find 


A + BO&(a) (21) 
A + B6(b) (92) 


‘ience by Rolle’s Theorem (with the suitable restrictions on f(x) and 
‘“(x)) we have 


= f‘(é) - = 0- (23) 


Upon requiring that 6'(x) 70 in a < x <b we have 


Further generalizations may occur to the reader. 


Rensselaer Polytechnic Institute 
Hart ford Graduate Center 


———- (24) 
6'(5) B . 
Hence from (21) and (22) if 6(a) 7 6(b) we have 
(b) f(a) "(é) 
= ths (25) 
Ab) - Ga) 


TEACHING OF MATHEMATICS 


On Finding the Characteristics of Logarithms 
T. F. Mulcrone 
The following method, probably not widely enough taught, of 
finding the characteristics of common logarithms, and of pointing 
off antilogarithms, replaces the usual set of involved rules by a 
single rule that is short and more easily remembered and applied. 
The method supposes that numbers be written (or at least be re- 
garded as if written) in “scientific notation”, that is, as the 
product of a number between ] and 10 (1 included) and an integral 


power of 10. 7 
Thus 1.23 


1.23 (10°) 
1230 = 1.230 (107) 


Then we have, for any number in scientific notation, v.:. 


be tH's, log 1.23 (10") = log 1.23 + log 10" 
= log 10" + log 1.23 
- n + 0.0899) 

and we note the following 


RULE: The characteristic of log,,\ ts equal to the exponent of 
19 in the scientific notation representation of V. 


The rule is applied as in the following examples: 


(i) log 1230 = log 1.230 (103) = 3.08991, 
(ii) log 9.000000123 = log 1.23 (1077) 
= 7.0899) 


- 3.08907 - 10: 
(iii) Tf log N = 7.08991, then V = 1.23 (107) = 12300000; 
(iv) Tf low N= -3.91009, then log V = 10.00000 - 10 - 3.910009 
= 5.08992 10 
4.0899) 
Hence V = 1.23 (107°) 
9.000123 


St. Charles College, Grand Coteau, La. 
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(Continued from back of CONTENTS) 


Herold F. Mathis, Research Fngineer, Goodyear Aircraft Corp., Akron, 
Ohio, was born at Wichita Falls, Texas in 19165. lle was educated at 
the University of Oklahoma (B.S. ’39, F.F. °55), Texas A. & “College 
(4.8. °41, °52), and Northwestern University (Ph.P. '53). Prior 
to his present position, he was an Associate Professor of Flectrical 
Engineering at the University of Okiahoma (’49-'54). llis major interest 
is the applied mathematics associated with radar antennas. 


Articles by the following authors appeared in the last tw issues. 


Dr. Adrien L. Hess, Associate Professor of Mathematics at Montana 
Srare College, 1s in charge of the training of teachers of elementary 
and secondary mathematics. Ile holds degrees from Missouri Valley 
College, Central Missouri State Collece, Montana State University and 
the University of Wisconsin. ‘le taught mathematics and science for 
14 years in high schools of Montana before joining the Mathematics 
staff at Montana State Collece. 


Robert Steinberg, Assistant Professor of Mathematics, University 
of California, Los Angeles, was born in Stykon, Roumania in 1922, He 
received the Ph.D. from the University of Toronto in 1948, and joined 
the U.C.L.A. faculty that same year. !'e specializes in the theory of 
group representations. 


Walter R. Van Voorhis, Professor of Mathematics and Department 
Chairman, Fenn College, is a graduate of Pennsylvania State University 
(R.A. ’30; M.A. ’31; Ph.D. ’41). From 1931-4] he was Assistant Pro- 
fessor of Mathematics at Penn. State and served as Director Schuylkill 
Undergraduate Branch of the College. During World War TI, Dr. Van 
Voorhis served as Deputy Chief, AAF Reports Control Branch, Statis- 
tical Division, Washington, D.C. He specializes in Mathematical 
statistics, and is the co-author of several text books on statistics 
and college mathematics. 


MISCELLANEOUS NOTES 
Edited by 
Charles K. Robbins 
Articles intended for this Department should be sent to Charles K. Robbins, 
Department of Mathematics, Purdue University, Lafayette, Indiana. 
INNER PRODUCT OF TWO CIRCLES 
A. R. Amir-Moez 


Circles of a given plane, 1n some respects, behave like vectors. 
The idea is due to Professor M. Hachtrouch, University of Teheran. 
The inner product of two circles 1s interesting to study in addition 
to its being a powerful tool for writinz the equations of lines and 
circles mutually tangent or intersecting in a given angle a. 


I. befinition: Let C, and C, be two circles with the following 
equations: 


x2 + - - cy +d, = 0 a, > 9 


(2) +y°) - box - 


We define (c,, C.), the inner product of (1) and (2), to be 
ak,+ af, cos where R, and RX, are respectively the radii of C, 
and C. and @ is the angle between Cy and C,.a,R, and af are defined 
to be the absolute values of C, and C, respectively. 


II. Theorem: Let C, and C, be given by (1) and (2). Then 


aod, 
Cy) = byb, + - —- 


(C 


the absolute value of C, is = 


Proof: Let f(x,y) = 0 and glx,y) = 0 be the equations of two plane 
curves such that an ie ae 3s exist at (xo, Yo), one of the points 
of the intersection of f and yg. Then for a, the angle between f and 
g at (x, y,), we have 


of 


2B, 2 
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This is a well known fact of differential geometry. Applying (3) to 


(1) and (2), the proof of the theorem is easily seen. 
The theorem holds in the case of complex points of intersection. 


In this case |cos a| will be greater than one and is equal to 


| eta + 
determining whether two circles intersect or not. We shall give an 
example at the end of this discussion. 
IE, Remark: px + gy + d = 9 can be considered as a circle where 


where & is a complex number. This is a useful fact for 


and d =d. Clearly from IT 


| 


Iv. Example: Let 
(4) x24 y2 - x - y - 3 =0 be given Find a relation 
among p, q, and r so that px + gy + r=0 be tangent 
to (4). 
Solution: For (4) we have 
a,=1, 6, = 3, ¢, = 2, d, = -3; and for the line 


a,=0, b, =-p/2, c, =-9/2, d, =r, 


Since the line is to be tangent to (4) cos a =). 
Therefore by I, II, and III we have 


af, cos a = : 
V. Example: Let x2 + y? - 2x = 0 and x* + y* + 4x +3 =0 be 


two circles. Clearly 


1, 


a 


Ry II cos a = > This means the two circles do 


not intersect. 


University of Idaho. 


V 2 2 
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A Method for Solving [sin ax dx and cos™ax dx 


L. L. Pennisi 


The usual methods for evaluating 


(1) S sin*ax dx and Max dx 


are based upon the repeated applications of the trigonometric 
identities 


sin*A ='3(1 - cos 24) and cos” = '4(1 + cos 2A). 
An alternative approach is to utilize the following identity, 
(2) e'* = cos x +i sin x, 


where x is areal number and i = V-1, (see, C. Palmer and C. Leigh, 
Plane and Spherical Trigonometry, pp. 184-185). 
Then for any real number a, we have from (2) 
- ev tax etary -taz 
(3a) sin ax = and (3b) cos 


Hence, for any positive integer n, when we apply the binomial ex- 
pansion to the right member of (3a) and then use (3b) we obtain, 


(4) n Nel on 
sin"ox = + -4)°" (-1)* (" cos 2(n - k)ax, 
n k 


k=0 


where 


1, for k = 0, 


Integrating (4) with respect to x, we obtain 


(4 
ont (*) sin 2(n-k)ax 


Qn 
dx = + (-4)°" > 
n 


k=0 


(n - k)a 


where C is a constant of integration. 


Tf we use the binomial expansion on the right member of (3b), and 


then proceed as above, we find, 
n 


(7) 
Jf ax dx = (4)°" ( > ]+ C. 


(n-r)a | 
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REMARK. Having established (5) one may evaluate, 


S cos ax dx. 


However, the evaluation of this integral leads to an expression 
whieh cannot be readily computed, as was the case for the integrals 
(5) and (7). To evaluate it, we proceed as follows: 


(8) n 

> . . n { 

sin*™ax cosax = sin*"ax(1- sin2ax)" = > (-1)* sin?\F +") ay, 
k=0 


‘sing (8) and (5), we obtain, 
(9) 


n 
Jf cos “ax dx = (-1)* 


k=0 k 


+ 2m 
sin 2(k +m -j)ax 


+ k+m) J 


peo (k +m -j)a 


University of Illinois 


An Avplication of a Cauchy Functional Equation in 
Elementary Differential Equations 


Roy F. Reeves and Lyle F. Pursell 


Many physical applications of elementary differential equations 
lead to the differential equation y’ = my where m may or may not be 
known. Unfortunately the transition from the physical problem to the 
differential equation is frequently effected »y arguments involving 
“rate of change” or approximation by diferentials which the student 
finds elusive. In this note we give a way of handling these problems 
which 21s more involved mathematically, but which places less stress 
On intuition. 

As an example consider the problem of tinding the amount of light 
transmitted by a pane of glass as a function of the thickness 7 
(cf. Agnew, Dijjerential Equations, pp. 41-43). We choose our coordinate 
system in such a way that the surface of incidence is the plane x - 9 
and the surface of emission is the plane x = T. Consider any two 
planes x = x) and x = x, in the glass such that 0 <x. < x, <T. Let 
the probability of a light particle reaching the plane x be p(x) under 
the assumption that the glass is homogeneous and that failure of a 


2k + Qn 
x 
+m 
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particle to reach the plane x is due only to its striking a glass 
molecule. Under these assumptions it follows that the probability of 
a particle reaching the plane x = x, granted that it has reached the 
plane x = x9 is p(x, - x). 

Hence 

(1) p(x,) = plxo) plz, - x9). 

Let x, - %) = y and x) = x. Then 

(2) p(x + y) = p(x) ply). 

If we assume the light to be of macroscopic intensity throughout the 
pane, then the amount A(x) of light reaching the plane x may be 
taken to be A(x) = A(9) p(x) and a reasonably realistic solution 
may be expected to follow the assumption that A(x) is continuous. It 
is well known that all continuous solutions of (2) are of the form 
p(x) = exp (ax) where a is a constant (Courant, Differential and 
Integral Calculus, vol. I, pp. 159-173). Hence A(x) = A(0) exp (ax) 
where a would be determined experimentally. In a differential equations 
class 1f one assumes p(x) is differentiable at x =9, then (since p(0)=1) 


p(x +h) p(x) _ - lj. P(x) [p(h) - p(0)) 


h h h 
Taking limits as h goes to zero, we have, 


= p(x)p‘(0), 


Hence p(x) = exp [p‘(0)x] and A(x) = A(0) exp [p‘(0)x], 


In a number of other problems (e.g. problems of bacterial growth 
and of continuously compounded interest) involving a quantity y 
dependent on a variable x, the ratio y(x d/y(x, ) is seen to depend 
only on (x, - x9), but it is not so obvious that : '(x) is proportional 
to y(x). If one sets f(x, - x9) = y(x,)/y(x,) then 


y(xy) y(x,) 


flx,) fle, - x9) = 


y(0)  y(x) (0) 


Hence f(x) satisfies equation (1) and (2) and one may show as above 


f(x) = exp (ax), Hence y(x) = y(0) exp (ax). 


The Ohio State University. 
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A Commission on Mathematics 


A Commission on Mathematics that will investivate the need for 
revision of the secondary school mathematics curriculum has been 
appointed by the College Entrance Fxamination foard. 

New frontiers in mathematics are creatins almost unlimited op- 
portunities for growth in mathematical knowledze and its applications 
to physical science and engineering, to the social and biological 
sciences, and to business and industry. The Commission has been 
established by the Colleze Board in recognition of a srowing diver- 
cvencesbetween these developments and the type of mathematics taught 
1n secondary school. 

The Commission on Mathematics is a group of 13 high school and 
college mathematics teachers. Its charge is broad in scope. Several 
regional conferences of high school and college teachers and adminis- 
trators will be sunmoned to advise and assist the Conmission. Following 
such meetings, and in the light of the experience and deliberations 
of its own members, the Commission will recommend necessary and 
desirable action to the College Poard. 

At a meeting held at Princeton, New Jersey, in January, 1955, the 
Commission took some initial steps in its task of pondering desirable 
changes. One of the results of this meeting was the organization of 
several subcommittees to carry on the Commission’s activities. 

The Commission has established liaison with other groups under- 
taking work related to its own. These include committees of the 
National Council of Teachers of Mathematics, the Mathematical Associa- 
tion of America, the American Society for Fngineering Fducation, and 
the American Association for the Advancement of Science. 

The Commission has scheduled meetings for May and October, 1955, 
and tentative plans have been made for summer writing groups to 
develop sample materials within teaching units that might be re- 
commended for inclusion in the high schoo] curriculum. 


Members of the Commission are: A. W. Tucker of Princeton, chairman; 
C. B. Allendoerfer of the University of Washinton; F. C. Douglas 
of Watertown, Connecticut; H. F. Fehr of Teachers Collece, Columbia; 
M. Hildebrandt of Maywood, Illinois; A. F. Meder of Putzers: F, 
Mosteller of Harvard; F. P. Northrop of the University of Chicago; 
F. R. Ranucei of Newark, New Jersey; R. F. K. Rourke of Kent, Con- 
necticut; G. RB. Thomas of MIT; H. Van Fngen of lowa State Teachers 
Colleze; and S. S. Wilks of ETS and Princeton. 

Anyone interested in being kept informed of Commission progress 
should write Mr. Robert Kalin, Fxecutive Assistant, Commission on 
Mathematics, P.0. Box 592, Princeton, New Jersey. 
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INTEGRAL TWINS 


INTEGRAL TWINS. 


Bancroft tH. Brown 


Which of the following triangles has the larger inscribed circle: 
one with sides 17, 25, and 25; or one with sides 17, 25, and 28? 


The formnla 


L 


(1) r°s = (s -a)(s -b)(s-c), where 28 =a+b+e 
yields the somewhat unexpected fact that in each case the radius is 9%. 


DEFINITIONS: Four positive numbers satisfying (1) are called a 
quadruple (a,5,c,r). With a quadruple is associated 
a real trianyle, and conversely. If all four numbers are integers, it 
Ls an integral quadruple. Quadruples (a,b,c,r) and (a,6,c',r) are 
called twins. Twins which are both integral quadruples are called 
integral twins. Intesral twins for which the five numbers have no 
common factor are called primitive. Multiples of primitives are a 
rather trivial ceneralization. 


PROBLEM: to find integral twins. The above example shows 

their existence. Apparently nothing has appeared in 

the literature on the subject. If, in (1), we are given a, b, and 

r, then (1) is a cubic in c. It is easy to show that one root is 

always negative, so that triplets do not exist. But, in general, 

every quadruple has a twin, although in rare and not particularly 

interesting cases c’ = c and the twins are tdentical. It is, of 

course, unusual for (a,6,c,r) to be an integral quadruple. Put if 

it is, it follows that (a,5,c',r) 1s also an integral quadruple if 
and only if 


{16r° + (a +5) 
(2) + (a +b-c)? 


is a perfect square, say 7°, in which case c’ = (7+a+ - c)/2, 


While there 1s an immense amount of literature on integral quad- 
ruples, none of it seems to help in any way to solve our problem. 
Thus for right and for 1sosceles triangles, we know all possible in- 
tecral quadruples, but it can be shown that no one of these possesses 
an integral twin. (fhis is true whether “c” is chosen as a leg or as 
the hypotenuse of a right triangle, and whether it 1s one of the 
equal sides or the unequal side of an isosceles triangle.) This 
negative fact 1s also true for other classic families of intecral 
quadruples; apparently twins do not occur in well-ordered families, 
but involve a certain randomness. 

One method of attack is to note in (1) that s must be an integer 
and then to replace (s-a) by A, etc., giving 
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(3) r2(A+B+C) =ABC. 


For an assicned r, not too large, it is tedious, but not impossible 
to enumerate all the positive intezral solutions of (3). The standard 
integral quadruples (a,6,c,r) are then easily obtained and, if in- 
tecral twins occur, they will be immediately spotted. The triangles 
associated with twins may be both acute (A-A), one acute and one 
obtuse (4-0), or both obtuse (0 -0); however, the case (0-0) is 
apparently very rare. Now it is very much easier to enumerate the 
acute solutions of (3) than the obtuse, since the acute solutions 
have the property that A, B, and Care all larger thanr. Thus, if 
we pass up the not very promising (0 -0) field, the labor is cut 
down enormously by taking the very few acute integral auadruples 
which occur and testing them by (2) for integral twins. The profi- 
table fields are those in which r is composite, particularly ifr is 
a multiple of 5. Certain barren deserts are indicated by the following 
very curious 

Theorem: Integral, acute, scalene triangles with prime r do 

not exist. 


The following table indicates all the primitive interral twins 
that have been found after a fairly protracted search. The fourth 


entry 1s a bit of a tour de force, and is the result of a sustained 
efort to find out whether (0-0) twins could exist. The author would 
welcome additions. He thinks it possible that the list is complete 
for r < 72, 


a 


17 
4) 
55 
97 
97 
190 
255 


Tartmouth Col lege 


| 
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c' r Nature 
25 95 28 6 A-A 
50 39 73 12 A =- 0 
58 57 105 18 Avs 
159 122 228 30 0-. @ 
340 339 345 42 Ana A 
9) 289 99 42 A-A 
250 103 485 42 A= 
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A GLONETRY PROBLEM 


NH, F. ‘lathis 


The circle C, encloses the circle ©, as shown in Fig. 1. The centers 
of these circles are 0, and 0,. The points a and 5 are arbitrary 
points on (; and (2, respectively, which satisfy the conditions that 
both points lie on the same side of the line 0,9, and the lines ad 
and 0,0, are perpendicular. The problem is to determine the location 
of the point c, which is the intersection of the lines ab and 0,9_, 
so that ab/ 5c has its minimum value. This 1s equivalent to locating 
c so that the tanvents to the circles through the points a and 0 1in- 


tersect on the line 0 ,0.. 


Fig. 1. 


A simple procedure for locating c is illustrated in Fig. 2. The 
lines de and fg are tangent to © ,and perpendicular to the line 0,0,. 
The intersection of the lines eg and 9,0, is the desired location 
of the point c. 

In order to verify that this solution is correct, it is con- 
venient to use a rectangular coordinate system with the origin at 0 
and the x-axis along the line 0,0,. Let x. = p = r, = the 
radius of C,, and rz = the radius of C,. It is easily seen that ab/he 
is a minimum when ac2/bc2 18 a minimum. Since 


ac 


and 


2 
= 


the problem 1s to determine the value of x = x, which minimizes 
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Tt can be shown that if 0< x9 <r, and x) is a root of the equation 


(1) 


then 


d*F(x)) 


Poti roots of equation (1) are positive. Only one root need he 
considered because 1f xX) then the other root 1s creater than 
since the product of the two roots is ome It is obvious that the 
second root cannot be a solution. Consequently, xX) 1s the desired 
solution. 

Let x, denote the intersection of lines ey and 0,0... Since the 
triangles x de and x are similar, 

(2) 


dx; 


Fquation (2) can be converted to equation (1). Therefore, x, = x,,and 
the location of ¢ given by the graphical procedure 1s the same as 
that which minimizes ab /bc. 


The equation of the tangent to circle ©, through @ is 


X- Xp y - a 


ac p+ Xo 


This line intersects the x-axis at the point 


ac* 


Xo + Xo 


The equation of the tangent to C, through 6 is 


this line intersects the x-axis at the point 
be? 


— 
px? - -p?)x + = 0, 
| 
and 
|| 
be 
be 
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2 


> 
F2 » 


and x, Satisfies equation (1), it follows that 


and 


There fore, the two tangents intersect on the line 


Goodyear Aircraft Corp., Akron, 
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for two study groups, or $40 for one laboratory and one or more study 
groups. General sessions are open to any enrollee, irrespective of 
the fee paid. 

The purpose of this conference is to bring together teachers in- 
terested in mathematics ~ arithmetic through calculus - to study 
common problems in the teaching of mathematics and to learn new uses 
of mathematics in various fields of endeavor. Principal instructors, 
in addition to Professor Rell will be Ida Way Bernhard, Consultant 
in Secondary Education, Texas Fducation Agency, Austin, Texas; Frances 
Ceccarini, of the Burbank City Schools, Purbank, California; Marion 
Cliffe of the Los Angeles Board of Education, Los Angeles, California; 
William Glenn, Assistant Principal of John Muir Wigh School in 
Pasadena, California; and L. Clark Lay of Pasadena City Collese and 
lecturer in mathematics at U.C.L.A. 

Applications for enrollment or remuests for additional information 
should be addressed to ''niversity of California Fxtension, Mathematics, 
Los Angeles 24, California. 


Civil Service Positions 


There is an urgent need for Chemists, Wathematicians, Vetallureiats, 
Physicists, and Electronic Scientists in the Washington, DL. C., area, 
the United States Civil Service Commission has announced. Vacancies 
are in various Federal avencies and pay salaries ranving from $4,345 
to $11,510 a year. 

To qualify for positions paying $4, 345 a year, applicants must 
have had appropriate education of a combination of education and 
experience. For the position of Flectronic Scientist, appropriate 
technical or scientific experience alone may be qialifyinz. For 
higher-grade positions, professional experience 1s also required. 
Graduate study may be substituted for all or part of this experience, 
depending on the grade of position. No written test is required, 

Further information and application forms may be obtained at 
many post offices throughout the country, or by writing to the U.S. 
Civil Service Commission, Washington 25, D.C. Applicants should ask 
for Announcement No. 45(f). Applications will be accepted by the 
Roard of U.S. Cavil Service Fxaminers, Vational Pureau of Standards, 
Washington 25, P.C., until further notice. 


PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should 
be drawn in India ink and twice the size desired for reproduction. 

Send all communications for this a ig one to Robert E. Horton, Los Angeles 
City College, 855 North Vermont Ave., Los Angeles 29, Cali fomia. 


PROPOSALS 


271. Proposed by C. W. Trigg, Los Angeles City Colleye. 


In the scale of 8, the addition ATOW . ROMP - CHAOS utilizes a 
FOMR = 1 (mod 7) and produces a CHAOS which is a permutation of con- 
secutive digits. Fach letter uniquely represents a digit. Convert 
the letters into digits. 


272. Proposed by M, fumney, London, Enyland. 


Given three different positive integers \,, \,, \,. Find a partition 
of \, into three different positive integers a,,, @,,, a3; uP into 
three different positive intezers a,,, a5, and into three 


different positive integers such that 


“32 ad 


273. Proposed by V. A. Court, University of Oklahoma. 


The points of intersection of the tanvents to the circuncircle 
of a triangle drawn at the ends of one side is collinear with the two 
points which that circle marks on the median issued from the opposite 
vertex and on the parallel through that vertex to the side considered. 


274. Proposed 5y Monte Dernham, San Francisco, California. 


Tom and Jerry together have m dollars. Tom vives Jerry as mich 
money as Jerry already has. Then Jerry gives back to Tom as muel. as 
Tom has left, whereupon Tom vives Jerry as much as Jerry then has, and 
so on. After exactly n such transfers of cash, each of which serves to 


261 


. 

|_| 


282 MATHUE'ATICS MAGAZINE (May-June 


doubl» the recipient’s then existin:s pile, one of the two participants 
finds he has nothing left. (1) Which one? (2) tlow much did each have 

at the start? (3) What restriction on m is necessary an. sufficient 

to justify the assumption that each scarted with an interral number 
f dollars? 


275. Proposed by L, Carlitz, Duke (niversity. 


I. Let the prime p =3m +1. Show that 


r (mn = (mod 3)) 
3 (m = -l(mod 3)) (mod p) 
0 (m = O(mod 3)) 


(mod p). 


It. Let the orime p = 4m + 1. Show that 


9 
r-0 


26. Proposed by P. Yearout, Portland, 


Solve simul taneous! 
x+y 


2 


277. Proposed by J. M. Howell, Los Angeles City Colleze. 


In a came, A has probability 2/3 of winning $1, probability 5/24 
p y 


of losing $1, and probability 1/8 of losing $2. A starts with $10 
and his opponent has unlimited resources. What 1s the probability 
of A’s wealth not decreasine to $1 or less? We assume that 4 must 
stop 1f he has only $1, since he could not pay a $2 loss. 


SOLUTIONS 


Late Solutions 


245. K.L.Cappel, The Franklin Institute, Philadelphia, Pennsylvania. 


248. Wajor 4.S.Subba Rao, Vefense Science Organization, Vew Delhi, 
India. 


Number Partitions 


. January 1955] Proposed by Howard D. Grossman, New York, Vew York. 


‘ r 2" 
Per 
| | | 
2 | 
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Prove that the number of partitions of any number into odd parts 
ereater than unity 1s equal to the number of partitions into two or 
more unequal parts of which the two largest difler by unity. 


Solution by Richard kK. Guy, University of Valaya, Singapore. 


Consider (m)x 


as the veneratine function for f (m), the number of partitions of 


n into odd parts renter than l. 


(1 + x)(1 + 5 f (n)x" is the ceneratin’ function 
u 


for f (n), the nur yartitions of n into unequal parts. 
u 


Lemma f (n) = { (n - f (n), where f (n) is the number of 
u 2 2 


u 
partitions of n into unequal parts of which the two vreatest 
diter by 1. 
Proof: In the vraphical representation of a partitions into 
unequal parts, the first two rows difler by more than one as 


in 
a) xxxxxx (x) 


x 


or by exactly one as in 


1) 


In the former case we can remove the top richt hand member and 
produce a partition of n - 1 into unequal parts. In the latter case 
we cannot. [his establishes a one to one correspondence between thie 


partitions f (n) and either the partitions of f (n - 1) or the 


u u 
partitions That is Find= - fin). 
u u 


Next we prove the main theorem f (n) f (n). As 


2 


(l= x)(1+ x)(1 + + x4) 


fina? ] 


. 
x 
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ilere the right hand side is the generating function f(r). The 
coefficient of x” on the left hand side is f (n) - f,,(n - 1) which 
by the lemma is so 


The Game of Bowling 


250. (November 1955] Proposed by V. C. Harris, San liego State College 
California. 
In how many different ways can the game of bowling take place? 
.sider only the number of pins knocked down by each ball, not the 
earticular position of the pins. 


Solution by \'. J. Pascual, Siena College, Vew York. For the first 
cone frames there are three mutually exclusive and exhaustive pos- 
sibilities, namely a strike, a spare or a miss. These may be obtained 
in one, ten and fifty five different ways respectively. ‘lence, the 
first nine frames can be bowled in 55° different ways. The tenth 
frame can be bowled in 241 different ways; 55 ways where neither 
spare or strike is made, 110 ways where a spare is made and 75 ways 
where a strike is made. Thus, the total number of ways is (941)55? 
or 5,725, 805, 883,325, 784,575. 


Also solved by the proposer. Two incorrect solutions were received. 


Related Quadratics 


251. {November 1955] Proposed by George U. Brauer, University of 
Minnesota. 

Find all integers @ and such that +ax +b =0 and 
x° + bx +a = 0 have integral roots. 

Solution by EF, P. Starke, Rutgers University. The equations 
(1) x? + ax +6 =0 and (2) x? + bx + a = 0 have all integral roots 
for the values (a,b), (4,4), (5,5), (-t,t-1), (0,-t2) and for the 
pairs in which a and } are interchanged; t is any integer. To prove 
there are no other values we use the following: 

Lemma: The equation x* +px +q=0, q #9, has a root r with 
lr| <1 (and hence not integral) unless 
(3) > |p| - 1 for qg> 0, or 2 |p| + 1 for <0. 


These follow easily from the inequality ie a Vet & |<2 
-p q 


Of course, a and 6 must be integers if all the roots are integers 
In case a > 0- and b > 0- (3) requires 6 2 a - 1 and a2 6 - 1, whence 
b-a=0, +1. Nowif 6 - a=0, then in order that the discriminant 


of (1) be a sqare, = way, or (a - 2)* r? = 4, we must 
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have r=0 anda-2= ¢ 2, Similarly, if 6 - a = 1, we have 
(a- 2)*-r2=8, sothatr=1, a-2= +3; - a= gives the 
same with a,d interchanged. 

The case a <0 and 5 <9 cannot occur since (3) requires -b 2 
-a +1 and -a@ 2-5 + 1, which are contradictory. 

In case a< 9 and > 0, (3) sives >-a - 1, -a > 5 + 1, whence 
we must have a +5 = -1. By symmetry, the same condition results 
from a > 0 and b <0, 

These, tovetier with the obvious condition corresponding to a=9 
(or 5-0), cive the results stated at the outset. 


\lso solved by Prenera K, Guy, University of Malaya, Singapore; 
Sam Kravitz, East Ci nad, Ohio; F. W. Saunders, Coker College, 
South Carolina and (ht? Wang, University of Minnesota. 


A Consiruction of I/n 


252. [November 1955] Proposed by Donald . Brown, 4illow Run Re- 
search Center. 


Given a square with vertices ABC) with sides of unit length, and 
a point F on side AB such that AF = 1/m units. Devise a simple 
veometric construction to locate the point F such that AF = 1/(n ~ 1) 


units. 
Solution by Vary Ann Long, Student at Winthrop College, South 


Carolina. Fxtend Ato a point G so thatAG equals AF. Draw GC and 
let F denote its intersection with AB. Then from similar [riangles 
a = + TY, 


Fditor’s note: Using Lemoine’s Criteria the solution above was the 
simplest received, (S9, F6). It was submitted by several solvers. 


Also solved by Leon Bankoff, Los Angeles, California; J. 4. Clawson, 
Collegeville, Peinsylvania; Raphael R. Coffman, Richland, Washington; 
Huseyin Demir, Zonguldak, Turkey; H.M.Feldman, Washington University, 
St. Louis, Missouri; K.. Guy, University of Malaya, Singapore; 
M. A. Kirchberg, Milwaukee, Wisconsin; Joseph D. EF. Konhauser; 
State College, Pennsylvania; Thomas F. Mulcrone, St. Charles College, 
Louisiana; Michael Pascual, Siena College, New York; F. W. Saunders, 
Coker College, South Carolina; P. D. Thomas, Eglin Air Force Base, 
Florida; Alan Wayne, Cooper Union School of Engineering, New York; 
Chih-yt Wang, University of Minnesota and the proposer. The five 
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< 


essentially different kinds of constructions are shown helow. 


| 


Not so Persistent Number 


253. [November 1955] Proposed by WV. S. Klamkin and C. H. Pearsall Jr. 
Polytechnic Institute of Brooklyn. 

In Ripley’s (New) “Believe It Or Not” the following statement 
appears (p. 207). “The Persistent Number 525, 315, 789, 473, 584, 210 
may be multiplied by any number. The original digits will always 
reappear in the result.” Show that this statement is not correct. 


Solution by M. A. Kirchberg, Milwaukee, isconsin. Observing that 
twice this number equals one-tenth of it less 1 plus 10!8, we see 
that 19 times the number is 19'9-10 or 9999999999999999990, 

Also solved by R. K. Guy, University of Valaya, Singapore; 
F. W. Saunders, Coker College, South Carolina; Alan Nayne, Cooper 
Union School of Engineering, Vew York, Chih-yi Wang, University of 
Minnesota and the proposers. 


A Finite Limit 


254. [November 1955] Proposed by Barney Bissinger, Lebanon Valley 
College. 


If S,=k 21 and 487-35, for n 21 find Lim 


J. Solutim by Najor H. S. Subba Rao, Vefense Science Laboratory, 
Vew Delhi, India. We beein with 
t+ 1 t 


(S, - (28, + 1? 
+ CIS, - 1)? 


g 
| 
D | Cc D D | 
| 
| / 
D > D 
A 
/ 
A B 
I] (484-1) 
1 
and 
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Therefore 


i 

Now because (48° - 1)° is a polynomial in kK whose degree in- 
i=! 

lim 


creases with and hence 


> 1 we have the conclusion lim 
9 
(485-0 


i=1 


Since 


If. Solution by H. V. Feldman, Washington University, St. Louis, 
Mi -9) = 6 it ily 
issourt. Let K== (e° + e°°)/2 = cosh 6, then it is easily seen that 


Sint cosh 3'6 and 4S ? - 1 = 4 cosh?(3**! 6) - 1 = 
n sinh 3! 6 


n 
We thus get (482 = — 


From this we obtain 
cosh 3” 6 
ginh@=VK2 - ] 


sinh @/sinh 6 


lim 


Also solved by Richard k. Guy, University of Malaya, Singapore; 
Chih-yt Wang, University of Minnesota and the proposer. 
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Hence 
i =1,2,3, ... n. 
S22] 
n 1 2 
i=1 S? . ] t=1 
That is 
or 
sinh 34 
| sinh 6 
| (48? 1) 


MATHEMATICS MAGAZINE (May-June 


qual Circumcircles 


255. [November 1955] Proposed by Leon Bankofj, Los Angeles, California. 


Two orthogonal circles, centers at A and B, intersect 1n P and 
OA line through P cuts circle A in V and circie 6 in ¥. S is the 
mid-point of YN. Show by elementary geometry that the nine-point 


circles of triangles ABP and ABS are equal. 


Solution by Huseyin Demir, Zonguldak, Turkey. Let the midpoints 

of PY, PV, PS,be M', \", S'respectively. Since S is the midpoint of 

it follows that S’ is also midpoint of V'V', Vence the perpendicular 

erected at S’ to VV biseets AB in ©”. This shows that S and P are 

equidistant from. In the other hand we have 04 = 98 = OP from the 

ethogonality of (A) and (B). This proves that ASB and 4Ph have 
the same circumcircle. This justifies the statement. 


Also solved by George T. Apostolopoulos, Wright Junior Colleze, 
Chicago, Illinois; J. W, Clawson, Collegeville, Pennsylvania; Richard 
K. Guy, University of Maiaya, Singapore; F. . Saunders, Coker 
College, Hartsville, South Carolina; P.D.Thomas, Elgin Aur Force base, 
Florida; Chih-yi Wang, University of Yinnesota ana the proposer. 


A Vector Space Function 
256. [November 1955] Proposed by Vaitmouna fluli, P. Canada. 


Let u = ult) be a p- times differentiable function from an interval 
(a,b) to an \V-dimensional real vector space. The successive derivatives 
of u are denoted by u‘, u", ..., u P) Let the first (p -1) of these 
derivatives be linearly independent while the first p of them are 
linearly dependent for all t in (a,b). Show that u belongs to a 
fixed subspace of dimension p. 


Solution by Chih-yi Wang, University of innesota. In this 
solution if we say a polynomial of degree n, we mean a polynomial in 
t with real coefficients and the coeHicient of t”® is not equal to 
zero. From the last given condition we must have 


(1) 


(p) (p> 1) 
u + 
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where c. ¢ 0, c’s are real. From differential equations we know that 
(1) has polynomial solutions. If the solution is a polynomial of 
decree r and, (i) r>p-1, 1t would imply that p of these derivatives 
are linearly independent; (ii) r <p - 1, it would imply that the 
first (p - 1) of these derivatives are linearly dependent. !lence 
u is a polynomialof devree p - 1. “lore generally, we have 

where v.(t) 1s a polynomial of desree t and they form a basis in 
u(t). The fact u belongs to a fixed subspace of dimension p follows 
from the representation of u by its summands (a), ..., 1) 
and theorem 1 (P. R. 'lalmos, Finite Dimensional Vector Spaces, p. 29): 


The dimension of adirect sum 1a the sum of dimensions of it summands. 


Also solved by Richard kK, Guy, !niversity of Malaya, Singapore 
and the proposer. 


QUICKIES 


From time to time this department will pubidish problems which may 
be solved by laborious methods, but which with the proper insight may 
be disposed of with dispatch. Readers are urged to submit their 
favorite problems of this type, together with the elegant solution 
and the source, if known. 


n/ 2 ty 
Q170. Fval uate f sin’ x dx [Submitted by R. F. Benton]. 
0 


Qi7i. A circular swimming pool has three equally spaced landing 
places, 4, B and C, A swimmer starts from P on the edge and swims 
to 4 and back in 5 minutes, to B and back in 9 minutes. Assuming 
constant speed and no loss on turns how long will] it take him to 
swim to © and hack? [Submitted by Richard kK. Guy.] 


Qi72. If the orthic triancle is similar to the basic triangle, what 
is the value of the ratio of this similitude? [Nudmitted by \.A.Court. ] 


Q173. In how many zeros does 10,000! end?([Submitted by W.S.Klankin] 


Qi74. What is the total of the digits flashed on an electric clock 
during a regulation basketball game with no overtime periods? 
[Submitted by V.C.Harris] 


Q175. A man 1s on a bridge from A to B, 3/8 of the way across from A. 
He hears a train approaching 4 at a rate of 50 miles per hour. If 
he runs toward A he will meet the train at 4. If he runs twoard 6 
the crain will overtake him at B. How fast can the man run? [Sub- 
mitted by J.M.Howell) 
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+ lin? - +1 


' 
[Submitted by M.S.Klankin] 


n=0 
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Workshop For College Professors 


The University of Michigan will offer its fourth annual Workshop 
for College Professors from June 25 to July 13, 1956. Features in- 
clude presentations by a special workshop staff, discussions, and 
projects related to individual members’ needs. 

The Workshop will be directed by Algo D, Henderson, Professor of 
Higher Education, assisted by John E, Milholland, Assistant Professor 
of Psychology, and James M. Davis, Assistant Professor of Education 
and Director of the International Center, University of Michigan. 
Other University faculty will be available as resource persons, 
especially to assist individuals to develop new ideas and fresh 
materials for their academic courses. 

Members. of the special staff for the Workshop are Benjamin Bloom, 
University Examiner, University of Chicago; Frank R. Kille, Dean of 
the College, Carleton College; and Tremaine McDowell, Chairman, 
Program in Americen Studies, University of Minnesota. They will dis- 
cuss such topics ascourse planning, teaching techniques and evaluation. 

Additional information may be obtained by writing to the Director, 


Algo D; Henderson, 2442 U.E.S., University of Michigan, Ann Arbor, 
Michigan. 


California Conference For Teachers Of Mathematics 


Plans for the 1956 California Conference for Teachers of Mathe- 
matics have been canpleted on the Los Angeles campus of the University 
of California by the department of mathematics and University Exten- 
sion. Co-operating groups are the California Mathematics Council and 
the National Council of Teachers of Mathematics. 

Made up of two study groups and elementary and secondary |abor- 
atories, the conference will meet from June 2 through July 3. The 
University will grant one unit of credit for each laboratory or study 
group, with a maximum of three units for the entire conference, 
according to Clifford Bell, Professor of Mathematics and Head of 
Mathematics Extension, who is director of the conference. U.C.L.A. 
fees for the campus conference are $2) for each laboratory, or$0 


| 


